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ABSTRACT 


The  Computer  Aided  Prototyping  System  (CAPS)  is  an  integrated  set  of  tools  that  is  used 
for  rapid  prototyping  of  real  time  systems.  Prototype  System  Description  Language  (PSDL)  is  the 
prototyping  language  that  captures  the  requirements  and  produces  executable  prototypes. 
Prototypes  can  be  created  by  using  specially  designed  PSDL  Editor,  which  can  automatically 
generate  PSDL  code  from  data  flow  graphs.  The  Heterogeneous  Systems  Integrator  (HSI)  is  an 
extension  to  CAPS,  designed  to  automate  the  process  of  integrating  complex  distributed  systems, 
where  the  subsystems  can  reside  on  different  locations,  be  implemented  in  different  hardware, 
operating  systems  and  programming  languages. 

It  is  envisioned  that  the  HSI  will  be  a  distributed  system  itself.  Users  at  remote  sites  need 
not  install  the  entire  HSI  system,  but  only  the  User  Interface  for  entering  the  PSDL  specification 
of  the  target  systems.  This  research  is  the  first  step  in  the  evolution  of  HSI.  The  focus  is  to  create 
a  portable  user  interface,  which  can  be  used  in  any  environment  (hardware  and  operating  system). 

We  have  designed  and  implemented  a  platform  independent  HSI  user  interface  using  the 
Java  programming  language.  The  functionalities  of  CAPS  Release  2.0  PSDL  Editor  are  mainly 
preserved  in  this  implementation  with  a  few  added  features.  The  new  editor  shows  significant 
improvement  in  performance  and  user  friendliness  over  the  previous  versions  of  CAPS  PSDL 
Editor. 
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I.  INTRODUCTION 


The  classic  Waterfall  Model  for  software  development  consists  of  five  phases 
(Figure  1).  Among  these,  the  Requirements  Analysis  phase  has  special  importance.  The 
development  efforts  start  with  the  description  of  requirements.  This  is  generally  not  very 
easy,  because  few  customers  use  formal  descriptions  and  frequently,  they  may  not  be  able 
to  fully  describe  what  they  want.  It  is  the  job  of  software  developers  to  discover  missing 
or  forgotten  requirements,  and  to  understand  what  the  customer  actually  wants  to  see  in 
the  end.  The  product  may  be  perfectly  error  free,  but  it  is  useless  if  it  does  not  reflect  the 
needs  of  the  customers. 

Rapid  software  prototyping  is  an  iterative  software  development  methodology  and 
its  purpose  is  to  improve  the  analysis,  design  and  the  development  of  software  systems 
[Ref  1]. 


Figure  1.  Waterfall  Model 
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A  prototype  is  a  simplified  model  of  a  proposed  system  [Ref.  2].  Prototypes 
improve  customer-developer  communication  by  demonstrating  the  feasibility,  behavior 
or  performance  of  the  desired  product.  Hence,  the  customer  can  have  a  better  view  of 
his/her  needs.  This  helps  developers  in  identifying  the  requirements  via  the  feedback  from 
the  customers. 

A.  COMPUTER  AIDED  PROTOTYPING  SYSTEM  (CAPS) 

Computer  Aided  Prototyping  System  (CAPS)  is  a  prototyping  tool  that  is 
developed  by  the  Naval  Postgraduate  School  Software  Engineering  Group.  CAPS 
provides  automated  generation  of  executable  prototypes.  The  prototype,  in  turn,  helps  in 
capturing  the  requirements  of  the  end  user. 

Real  time  systems  are  generally  very  complex  and  hard  to  analyze.  CAPS 
provides  tools  that  has  been  specifically  designed  to  support  prototyping  of  such  complex 
systems.  CAPS  has  easy  to  use  visual  tools  that  capture  the  high  level  properties  of 
systems,  which  in  turn  produce  a  formal  description  in  a  high-level  prototyping  language 
and  then  generate  executable  code. 

The  tools  that  CAPS  uses  are  Editors,  Software  Base,  Execution  Support  and 
Project  Control  (Figure  2).  The  prototyping  language  that  CAPS  is  based  upon  is  the 
Prototype  System  Description  Language  (PSDL). 

PSDL  is  a  high  level  language  which  helps  to  specify  prototypes.  The  system  is 
decomposed  into  subsystems  using  data  flow  diagrams.  Data  streams  provide  the 
communication  between  the  subsystems. 

The  editors  that  CAPS  provides  are  the  PSDL  Editor,  Source  Code  Editor  and 
GUI  Interface  Editor.  The  primary  editor  is  the  PSDL  Editor,  which  is  specifically 
designed  to  build  PSDL  prototypes.  The  prototypes  are  viewed  as  augmented  data  flow 
graphs  in  the  PSDL  editor.  As  the  prototype  is  being  built  using  the  PSDL  Editor,  the  data 
flow  graph  is  translated  automatically  into  PSDL  code  in  the  background  and  syntactic 
checking  of  the  prototype  is  performed  as  well.  The  Source  Code  Editor  is  used  to 
develop  the  software  packages  that  will  be  used  in  the  prototype  and  the  GUI  Interface 
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Figure  2.  CAPS  Subsystems 


Editor  helps  to  build  Graphical  User  Interfaces  for  the  prototype. 

The  Software  Base  contains  reusable  prototype  components.  These  components 
can  be  retrieved  by  queries  or  by  browsing  the  repository  once  the  database  is  established. 
This  feature  saves  time  by  reusing  existing  components  rather  than  rewriting  them  each 
and  every  time.  In  the  current  version  of  CAPS,  the  Software  Base  is  not  yet 
implemented. 

The  Execution  Support  system  contains  automated  tools  to  rapidly  construct 
prototypes  of  real  time  systems.  It  consists  of  a  translator,  a  scheduler,  and  a  compiler. 
The  translator  generates  code  that  binds  the  reusable  components  that  are  taken  from  the 
software  base.  The  scheduler  is  invoked  before  the  execution  of  the  prototype  to  arrange 
appropriate  time  slots  for  the  components  that  have  real  time  constraints.  If  the  scheduler 
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successfully  completes  its  execution,  all  of  the  time-critical  operators  are  guaranteed  to 
meet  their  timing  requirements  even  in  worst  case  scenarios  [Ref.  3].  The  scheduler  also 
produces  a  low-priority  dynamic  schedule  that  runs  during  the  execution  of  the  prototype 
and  allocates  time  slots  for  components  that  do  not  have  real  time  constraints.  These 
components  are  scheduled  to  run  during  the  time  slots  that  are  not  scheduled  for  any  of 
the  time  critical  operators.  Finally,  the  compiler  compiles  the  generated  source  code  into 
executable  binary  code. 

B.  CAPS  RELEASE  2.0  GRAPH  EDITOR 

The  current  PSDL  Editor  of  CAPS  is  mostly  implemented  by  Kenneth  Moeller  in 
his  thesis  research  [Ref.  4].  The  implementation  consists  of  two  parts.  The  first  part  is  the 
user  interface  used  to  build  the  prototypes.  The  users  of  CAPS  interact  only  with  this 
interface.  A  prototype  is  built  by  using  data  flow  diagrams  and  the  graph  editor 
automatically  translates  the  diagrams  into  PSDL  code.  The  second  part  of  the  editor  is  a 
background  checker,  which  is  actually  a  parser  to  check  the  syntactic  correctness  of  the 
PSDL  code.  The  parser  is  invoked  following  certain  events  such  as  changing  the  level  in 
the  hierarchy  of  the  prototype  or  saving  the  prototype  into  disk. 

Figure  3  shows  the  PSDL  Editor  of  CAPS.  It  basically  consists  of  a  Menu  Bar,  a 
Tool  Bar  and  a  drawing  area  for  the  PSDL  prototypes.  This  section  will  very  briefly 
describe  the  graph  editor  and  its  functionalities. 

The  drawing  area  can  be  thought  of  as  a  very  limited  drawing  application.  It  is 
used  to  build  the  PSDL  prototypes.  The  prototypes  are  built  as  a  hierarchy  of  operators. 
An  operator  represents  the  subsystems  of  the  intended  software.  Only  one  level  of  the 
hierarchy  can  be  viewed  and  edited  at  a  time.  The  user  can  perform  certain  operations  in 
the  drawing  area  such  as  inserting  an  operator,  inserting  a  data  stream,  editing  the 
properties  of  operators  and  streams  and  moving  the  location  of  the  operators  and  streams. 

The  Tool  Bar  has  eight  buttons  that  choose  the  operation  to  be  performed  in  the 
drawing  area.  Selecting  the  appropriate  button  from  the  toolbar  and  clicking  into  the 
drawing  area  will  draw  an  operator  or  a  data  stream.  The  select  button  allows  selection 
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Figure  3.  CAPS  Graph  Editor 


of  an  operator  or  a  data  stream  within  the  drawing  area. 

The  Menu  Bar  consists  of  four  menus.  The  file  menu  involves  actions  to  save  the 
prototype  to  the  disk,  restore  a  prototype  from  the  disk,  abandon  changes  that  have  been 
made,  print  the  diagram  and  exit  the  PSDL  editor.  The  PSDL  menu  has  actions  to  change 
the  level  in  the  hierarchy  by  either  decomposing  the  current  operator  or  shifting  to  the 
parent  or  the  root  operator.  Users  can  change  colors  or  fonts  from  the  edit  menu. 
Undeleting  an  operator  is  also  available  from  the  edit  menu.  Finally,  the  help  menu 
includes  online  information  about  PSDL  concepts  that  can  be  browsed  very  quickly. 

It  is  possible  to  change  the  properties  of  an  operator.  A  pop-up  dialog  (Figure  4)  is 
opened  when  the  user  clicks  on  an  operator  with  the  right  mouse  button.  It  allows  user  to 
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Figure  5.  Stream  properties  pop-up  menu 
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change  various  properties  and  timing  requirements  for  the  operator.  A  similar  but  simpler 
pop-up  dialog  is  available  for  the  properties  of  data  streams  as  well  (Figure  5). 

C.  RESEARCH  GOAL 

The  rapid  prototyping  of  CAPS  will  be  extended  in  future  into  a  Heterogeneous 
Systems  Integrator  (HSI),  which  will  be  used  to  automate  the  process  of  integrating 
complex  distributed  systems.  The  requirements  for  HSI  are  not  specified  as  of  the  time  of 
this  research.  The  main  idea  is  to  have  HSI  reside  on  a  server.  Clients  will  enter  their 
PSDL  specification  of  the  system  using  a  PSDL  Editor,  send  the  PSDL  specification  to 
the  server  and  receive  back  an  executable  prototype.  Users  need  not  install  the  entire  HSI 
system,  only  the  PSDL  Editor  will  be  needed  to  build  prototypes  at  the  remote  site. 

The  main  disadvantage  of  the  current  CAPS  PSDL  Editor  is  that  it  is  implemented 
in  C++  and  can  only  be  executed  under  Unix  environments.  A  portable  implementation  of 
the  PSDL  editor  is  needed  to  build  PSDL  prototypes  under  any  environment.  The  goal  of 
this  research  effort  is  to  overcome  these  limitations  by  reimplementing  the  PSDL  Editor 
using  a  platform  independent  programming  language. 

We  have  chosen  the  the  Java*  programming  language  for  this  purpose.  Java  is  a 
programming  language  developed  by  Sun  Microsystems  and  has  gained  popularity  in 
recent  years  with  the  developments  in  the  Internet.  Java  allows  programs  to  run  on 
different  platforms  without  recompiling  them.  The  main  reason  why  Java  is  so  popular  is 
that  small  Java  programs  called  Applets  can  be  used  to  enhance  web  pages  over  the 
internet. 

The  current  CAPS  PSDL  editor  is  the  basis  for  our  implementation.  However,  it  is 
not  a  one-to-one  translation  from  one  language  to  another  one.  Some  new  features  are 
added  as  well.  These  will  be  introduced  in  Chapter  IH  and  Chapter  IV  in  detail. 


*  Java  is  a  trade  mark  of  Sun  Microsystems. 
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II.  REDESIGNING  CAPS  MAIN  PROGRAM 


The  Heterogeneous  Systems  Integrator  (HSI)  PSDL  Editor  is  not  a  stand-alone  program. 
To  edit  an  existing  prototype  or  to  create  a  new  prototype,  the  HSI  main  program  must  be 
executed  first.  The  PSDL  Editor  is  invoked  fi'om  the  main  program.  Thus,  togetiier  with  the 
PSDL  Editor,  the  main  program  also  had  to  be  reimplemented.  The  new  implementation  is  very 
similar  to  CAPS  Release  2.0,  except  that  it  currently  only  allows  to  open/create  a  prototype  and 
to  invoke  the  PSDL  Editor  on  that  prototype. 

A.  PROTOTYPE  DIRECTORY  STRUCTURE 

Prototypes  are  placed  in  a  directory  structure  similar  to  the  CAPS  Release  2.0.  The 
program  will  look  for  the  “PROTOTYPEHOME”  environment  variable  first.  If  this  variable  is 
set  as  a  command  line  argument,  the  program  will  use  that  directory  to  find  existing  prototypes 
or  to  create  new  prototypes.  If  it  cannot  find  such  a  variable,  then  the  user  home  directory  will  be 
used  as  the  default  “PROTOTYPEHOME”. 

Prototypes  will  be  placed  in  the  “.caps”  sub  directory  under  the  ‘TROTOTYPEHOME” 
directory.  A  new  sub  directory  will  be  created  under  “.caps”  directory  for  each  prototype  having 
the  same  name  as  the  prototype.  Each  prototype  directory  will  have  different  versions  of  the 
same  prototype  as  “1.1”,  “1.2”  and  so  on. 

B.  CREATING  A  NEW  PROTOTYPE 

Selecting  the  “New”  menu  item  under  the  “Prototype”  menu  will  launch  an  input  dialog 
asking  the  user  to  input  the  name  and  the  version  of  the  prototype.  This  dialog  provides  two  text 
boxes  to  enter  the  name  of  the  prototype  and  the  version  of  the  prototype.  If  the  user  leaves  the 
version  text  box  blank,  the  version  number  for  the  prototype  will  be  automatically  accepted  as 
1.1. 

A  new  directory  will  be  created  under  “.caps”  directory  containing  the  prototype  name 
that  is  entered  by  the  user.  The  version  number  is  also  created  as  a  directory  under  the  prototype 
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directory.  This  directory  will  contain  the  PSDL  prototype  file,  which  will  be  created  by  the 
PSDL  Editor. 

The  user  may  enter  a  prototype  name  with  a  version  number  that  corresponds  to  an 
existing  prototype.  This  may  be  due  to  a  mistake  or  that  he/she  may  want  to  overwrite  an  existing 
prototype.  In  this  case,  HSI  will  issue  a  warning  message  telling  the  user  that  they  are  about  to 
overwrite  an  existing  prototype.  The  operation  may  then  be  continued  or  cancelled. 

C.  OPENING  AN  EXISTING  PROTOTYPE 

When  the  “Open”  menu  item  is  selected  under  the  “Prototype”  menu,  the  program  will 
look  for  existing  prototypes  under  the  “.caps”  directory  and  list  them  in  a  selection  box.  A 
different  selection  will  exist  in  the  selection  box  for  different  versions  of  the  same  prototype. 

D.  INVOKING  THE  GRAPH  EDITOR 

After  creating  a  new  protot5^e  or  selecting  an  existing  prototype,  the  user  can  open  the 
PSDL  Editor  by  selecting  “PSDL”  menu  item  from  the  “Edit”  menu.  If  no  prototype  is  selected, 
the  program  will  show  an  error  message. 

It  is  possible  to  edit  more  than  one  prototype  at  the  same  time,  however  the  program  will 
not  allow  more  than  one  instance  of  the  same  prototype  at  the  same  time.  An  attempt  to  run  the 
PSDL  Editor  with  the  same  prototype  will  result  in  an  error  message. 

E.  EXITING  THE  PROGRAM 

The  program  will  exit  either  when  the  “Quit”  menu  item  is  selected  from  the  “Prototype” 
menu,  or  when  the  user  clicks  on  the  window  close  icon.  In  both  cases,  the  program  will  prompt 
the  user  if  the  current  prototypes  are  not  saved.  The  user  can  choose  to  save  the  prototype,  cancel 
the  ‘quit’  operation  or  close  the  program  without  saving  the  prototypes. 
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III.  USER  INTERFACE  DESIGN 


The  main  idea  behind  this  implementation  was  to  build  a  PSDL  editor  that  was  platform 
independent.  We  tried  to  capture  all  the  functionalities  of  the  PSDL  Editor  that  was  used  in 
CAPS  Release  2.0.  PSDL  mappings  from  and  to  the  PSDL  Editor  are  the  same.  Some  new 
features  are  added  to  provide  a  user-friendlier  interface.  LCDR.  Chris  Eagle  created  a 
preliminary  Java  version  of  the  CAPS  PSDL  Editor  that  had  both  application  and  applet 
versions.  We  adopted  some  of  his  ideas  and  most  of  his  class  hierarchy  in  this  implementation. 
The  complete  source  code  for  this  implementation  can  be  found  in  Appendix  D.  The 
documentation  of  the  source  code  is  created  by  using  Javadoc  and  can  be  found  in  Appendix  C. 

A.  ARCHITECTURE  OVERVIEW 

The  HSI  main  program  runs  as  one  thread  of  execution.  Each  PSDL  Editor  that  is 
launched  by  the  HSI  main  window  has  a  separate  thread  of  execution  as  well.  As  described  in 
Chapter  2,  it  is  possible  to  edit  more  than  one  prototype  at  the  same  time.  However,  no  two 
prototypes  can  be  launched  using  the  same  prototype  file.  There  are  no  shared  variables  used  by 
these  threads.  Thus,  no  synchronization  procedure  is  necessary  among  the  threads  and  none  is 
provided. 


1.  Program  Packages 

The  program  consists  of  six  packages  and  several  classes  in  these  packages.  The  classes 
are  packaged  according  to  their  functionality  in  the  program.  Figure  6  shows  the  hierarchy  of  the 
packages.  The  packages  also  represent  the  directory  structure  of  the  program. 

The  images  that  are  used  in  the  program  are  under  the  caps.Images  directory.  They  are 
referred  to  by  using  this  directory  structure  in  the  program. 
a.  Package  caps.Builder 

Package  caps.Builder  contains  the  classes  that  are  responsible  for  reading  a  PSDL 
prototype  file  and  to  construct  the  data  structures  that  are  used  to  represent  the  data  flow  diagram 
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in  the  PSDL  Editor.  PSDLBuilder.jj  is  the  JavaCC  source  file  that  is  used  to  create  the  classes  in 
the  package. 

PSDLBuilder  is  the  program  that  parses  the  PSDL  file  and  creates  the  data 
structures.  The  other  classes  are  used  for  functionalities  such  as  providing  tokens.  PSDLBuilder 
contains  the  semantic  actions,  which  are  actually  embedded  Java  code  that  creates  the  prototype. 

As  the  classes  in  this  package  are  created  by  JavaCC,  we  did  not  provide  any 
documentation  for  these  classes  in  Appendix  C.  The  source  code  is  quite  difficult  to  read. 
Because  of  that,  it  is  more  convenient  to  read  the  PSDLBuilder.jj  file  instead  of  the  others.  Any 
change  to  the  classes  in  this  package  should  be  first  made  to  PSDLBuilder.jj.  Then,  it  must  be 
recompiled  by  JavaCC. 

b.  Package  caps.CAPSMaihWindow 

This  package  contains  the  main  HSI  program  that  is  necessary  to  run  the  PSDL 

Editor. 

c.  Package  caps.Display 

Display  package  contains  the  classes  that  are  used  to  model  the  graphical 
representation  of  the  PSDL  prototype.  The  data  structures  that  are  used  in  this  package  are 
explained  later. 

d.  Package  caps.GraphEditor 

GraphEditor  package  contains  the  classes  that  implement  the  user  interface 
components  of  the  PSDL  editor. 

e.  Package  caps.Parser 

The  PSDL  parser  is  created  by  PSDLParser.jj.  JavaCC  is  used  to  create  the  parser 
files  from  PSDLParser.jj.  The  parser  is  used  within  the  PSDL  editor  to  validate  user  inputs.  If  the 
user  input  is  not  accepted  by  the  parser,  a  ParseException  is  thrown.  This  is  reflected  to  the  user 
by  an  error  message.  The  parser  accepts  the  user  input  if  it  does  not  violate  the  grammar  rules. 

The  grammar  rules  that  are  used  to  create  the  parser  are  the  same  as  Appendix  A. 
Appendix  B  contains  PSDLParser.jj  and  PSDLBuilder.jj  for  reference.  Like  the  PSDLBuilder 
package,  no  documentation  for  the  classes  of  this  package  is  provided.  The  source  code  of  this 
package  is  difficult  to  trace.  We  recommend  to  refer  to  PSDLParser.jj  file.  Again,  any  changes  to 
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the  source  code  must  be  made  via  the  PSDLParser.jj  file.  This  file  then  must  be  compiled  by 
JavaCC  to  create  the  parser. 

f.  Package  caps.PSDL 

The  caps.PSDL  package  contains  the  classes  that  implement  the  data  structures 
that  are  used  to  represent  the  PSDL  prototype. 

2.  The  Architecture 

The  HSI  program  consists  of  the  main  program  and  the  PSDL  editor.  The  PSDL  editor 
must  be  launched  from  the  main  program.  The  entire  program  is  written  in  Java,  and  is  platform 
independent.  It  can  be  executed  on  any  machine  or  operating  system  where  a  Jdkl.2  compatible 
Java  runtime  environment  can  be  found.  As  Java  does  not  allow  global  variables,  each  class  has 
its  own  fields  and  methods  that  is  written  in  an  object-oriented  way. 

Figure  7  shows  the  data  flow  between  the  major  modules  of  the  program.  The  main 
program  invokes  the  PSDLBuilder,  which  reads  the  prototype  from  file  and  constructs  the  data 
structure.  The  main  program  provides  the  prototype  data  structures  to  the  PSDL  Editor.  The  data 
flow  diagrams  are  constructed  by  the  PSDL  Editor  routines.  PSDL  Parser  validates  user  inputs 
during  the  modification  of  the  prototype.  CreatePsdl  routine  maps  the  data  structures  to  PSDL 
and  saves  the  prototype  to  disk. 

B.  DATA  STRUCTURES 

The  PSDL  Editor  maintains  two  kinds  of  data  structures.  One  of  these  data  structures  is  a 
tree  that  represents  the  prototype  components  as  nodes  in  the  tree.  If  an  operator  is  composite, 
operators  corresponding  to  the  vertices  in  its  data  flow  diagram  implementation  are  represented 
as  its  children  nodes.  If  the  component  is  an  atomic  operator  or  a  stream,  then  it  is  a  leaf  node  in 
the  tree  hierarchy. 

The  other  data  structure  is  a  vector  that  holds  display  components  as  its  components. 
These  display  components  are  the  current  operator’s  children  components.  As  the  user  navigates 
through  the  prototype,  this  vector  is  updated  continuously  to  hold  the  children  of  the  current 
operator.  The  data  structures  and  their  hierarchy  are  shown  in  Figure  8. 


Prototype 


Figure  8.  DataFlowComponents  and  DisplayComponents  Hierarchy 

1.  Data  Flow  Components 

A  DataFlowComponent  is  the  parent  class  of  an  Edge  and  a  Vertex.  The  common  fields 
of  Vertex  and  Edge  are  abstracted  in  the  DataFlowComponent.  DataFlowComponent  itself  is 
implemenented  as  a  subclass  of  DefaultMutableTreeNode. 

2.  Display  Components 

DisplayComponents  objects  are  used  to  represent  Data  Flow  Diagram  Components 
visually  on  the  drawing  panel.  DisplayComponent  is  an  abstract  class  and  contains  the  common 
fields  and  methods  of  the  DisplayVertex  and  EdgePath  classes. 

DisplayVertex  class  has  a  Vertex  field.  It  does  not  contain  any  information  about  the 
PSDL  components.  To  view  a  Vertex  on  the  drawing  panel,  it  queries  necessary  fields  from  its 
associated  Vertex  field.  These  are  values  such  as  x  and  y  locations  of  the  component,  color  of  the 
component,  etc.  The  shape  field  of  DisplayVertex  holds  either  a  rectangle  object  or  a  circle 
object  according  to  the  type  of  the  Vertex. 

EdgePath  class  is  implemented  similar  to  the  DisplayVertex  class.  Its  shape  object  is 
implemented  as  a  GeneralPath  object  from  the  java.awt.geom  package.  It  also  queries  values 
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from  its  associated  Edge  object  to  display  the  component  on  the  drawing  panel. 

C.  PSDL  MAPPING 

The  mapping  of  PSDL  from  and  to  the  Editor  is  implemented  in  the  same  way  as  CAPS 
Release  2.0.  Chapter  4  of  Reference  4  describes  these  mappings.  The  focus  of  the  Editor  is  again 
on  the  current  operator.  All  modifications  are  performed  on  the  current  operator  except  the 
global  data  types  and  the  properties  windows  for  the  child  operators  and  streams. 

PsdlBuilder  package  is  responsible  for  mapping  PSDL  to  the  Graph  Editor  data 
structures.  CAPS  Release  2.0  maintained  two  copies  of  the  data  structures,  one  for  the  Graph 
Editor  and  one  for  the  Background  Checker.  This  redundancy  crippled  the  performance  of  the 
program.  This  implementation  maintains  one  copy  of  these  data  structures  throughout  the 
program.  This  improves  the  performance  as  no  synchronization  is  necessary  for  the  redundant 
copy. 

CreatePsdl  class  maps  the  PSDL  Editor  data  structures  to  PSDL.  It  starts  from  the  root 
operator  and  visits  all  the  children  and  sub-children.  While  visiting  an  operator,  it  extracts  the 
fields  of  the  operator  and  creates  PSDL  code. 

D.  SYNTACTIC  VALIDATIONS 

The  prototype  is  first  validated  by  the  PsdlBuilder  while  it  is  read  from  file.  An  error 
message  will  appear  if  a  syntactic  error  is  found  in  the  PSDL  file.  The  program  will  stop  at  this 
point.  Thus,  the  PSDL  Editor  cannot  modify  or  view  a  corrupted  prototype  file.  As  the 
PsdlBuilder  successfully  parses  the  prototype  file,  it  constructs  the  data  structures  as  well. 

A  second  type  of  validation  is  performed  when  the  PSDL  code  is  created  by  the 
CreatePsdl  routine.  The  PsdlParser  is  invoked  with  the  created  PSDL  code.  If  the  parsing  of  the 
code  is  successful,  the  prototype  is  saved  in  the  file.  If  it  is  not,  an  error  message  is  displayed. 

The  third  type  of  syntactic  validations  takes  place  during  the  modifications  of  the 
operators  and  streams  in  the  PSDL  Editor.  Each  user  input  is  validated  by  invoking  the 
PsdlParser  routines. 

PsdlParser  routine  contains  only  static  methods.  An  object  of  this  class  need  not  be 
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Parent  Vertex  Specification 


View  or  Edit  Parent  Specification 


Missing  "END" 


OPERATOR  test 
SPECIFICATION 


^  Error  Message 


Illegal  value  entered 


OK: 


■ 

^  i::  ^ 

Cancel 

Help 

Figure  9.  Syntactic  Error  Message 


created  to  perform  parsing.  This  allows  partial  parsing  of  PSDL  grammar  productions. 
GrammarCheck  routine  calls  the  necessary  productions  rules  in  PsdlParser.  The  input  is  accepted 
if  the  PsdlParser  returns  without  throwing  a  ParseException.  Otherwise,  the  user  is  informed  that 
the  input  is  not  syntactically  correct.  Figure  9  shows  an  error  message  that  is  displayed  when  an 
attempt  is  made  to  acknowledge  a  syntactically  incorrect  "Parent  Specification". 
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IV.  USER  INTERFACE  IMPLEMENTATION 


The  main  purpose  of  the  PSDL  Editor  is  to  construct  a  PSDL  prototype  via  a  user 
friendly  and  easy  to  use  graphical  interface.  The  PSDL  Editor  of  CAPS  Release  2.0 
managed  to  capture  most  of  the  PSDL  constructs.  Basic  PSDL  constructs  could  be 
directly  synthesized  from  the  Data  Flow  Diagram.  Those  Basic  features  of  PSDL  were 
enough  for  novice  users  to  build  executable  prototypes.  Users  with  more  advanced 
knowledge  of  PSDL  could  use  pop-up  editors  to  create  more  complex  constmcts. 

The  graphical  interface  of  this  implementation  is  largely  the  same  as  CAPS 
Release  2.0.  There  are  a  few  enhancements  that  make  the  use  of  the  Editor  easier.  The 
Data  Flow  Diagram  and  their  symbols  are  the  same.  However,  manipulation  of  the  data 
flow  components  on  the  diagram  has  changed  slightly. 

This  implementation  captures  the  PSDL  constmcts  the  same  way  as  CAPS 
Release  2.0.  Thus,  users  of  previous  versions  will  have  no  adaptation  problems  using  this 
implementation. 

A.  PSDL  EDITOR  ENVIRONMENT 

Almost  all  of  the  user  interface  components  are  implemented  using  Java  Swing* 
components.  The  Swing  library  provides  lightweight  components,  which  execute  more 
efficiently  than  the  standard  AWT  components.  Java  Standard  Look  and  Feel  is  used  for 
the  implementation,  which  gives  a  platform  independent  Look  and  Feel.  Executing  the 
program  under  Windows  or  Solaris  will  result  in  the  same  user  interface.  It  was  also 
possible  to  use  Windows  style  or  Motif  style  look  and  feel,  but  the  main  idea  behind  this 
research  was  to  implement  HSI  in  a  platform  independent  way. 


*  Java  and  Swing  are  trademarks  of  Sun  microsystems. 
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1.  PSDL  Editor  Layout 

The  Graph  Editor  layout  has  been  changed  in  this  implementation  with  a  few 
added  features.  However,  the  functionality  of  the  Editor  is  the  same:  to  allow  the  user  to 
create  the  specifications  of  an  operator  and  its  data  flow  implementation.  It  is  still  not 
possible  to  view  or  edit  source  language  implementation  (e.g.  Ada  or  TAE)  of  an  operator 
from  the  PSDL  Editor. 

The  Editor  consists  of  six  main  components  as  shown  in  Figure  10.  These 
components  and  their  functionality  are  explained  in  the  following  sections. 

a.  Main  Window 

This  window  is  a  JFrame  object  that  holds  the  other  components  inside.  It 
can  not  be  run  as  a  stand-alone  program  and  must  be  invoked  from  the  HSI  main  window 
by  selecting  the  Edit-PSDL  menu.  To  execute  the  PSDL  Editor  main  window,  either  a 
new  prototype  must  be  created  or  a  parsable  prototype  file  must  be  provided,  a  new 
protot5^e  is  created,  the  main  window  will  open  with  an  empty  prototype.  If  an  existing 
protot)^e  is  selected,  the  main  window  will  construct  the  data  flow  diagram  that  it  parses 
from  the  protot5^e  file.  In  either  case,  the  name  of  the  prototype  file  will  appear  on  the 
Title  Bar  as  the  name  of  the  current  prototype. 

The  main  window  will  be  initialized  as  an  800x600  window,  and  it  will  be 
placed  in  the  middle  of  the  screen.  Thus,  it  is  not  recommended  to  use  the  editor  with  a 
resolution  less  than  the  specified  size.  However,  it  is  still  possible  to  resize  the  window 
after  it  is  constructed. 

The  main  window  can  be  closed  by  using  the  ‘Exit’  menu  item  in  the  ‘File’ 
menu,  or  by  clicking  on  the  ‘close  window’  icon  )  on  the  title  bar.  If  the  prototype 
has  changed  since  the  main  window  has  opened,  the  program  will  prompt  the  user  to  save 
the  protot)^e.  The  program  will  exit  without  saving  the  changes  if  ‘no’  is  selected.  The 
window  closing  operation  can  also  be  cancelled  without  changing  the  status  of  the 
prototype. 


b.  Menu  Bar 

The  menu  bar  provides  five  pull  down  menus.  Figure  1 1  depicts  the  menu 
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bar  and  menu  selection.  The  menus  and  the  menu  items  are  selected  by  using  the  left 
mouse  button.  Navigating  through  the  menu  items  will  also  display  the  functionality  of 
the  menu  item  on  the  status  bar. 

Not  all  the  menu  items  are  available  at  the  same  time.  If  a  menu  item  is 
not  available  for  a  specific  situation,  it  will  be  grayed  out  and  an  attempt  to  use  the  item 
will  have  no  effect.  The  functionality  and  availability  of  the  menu  items  are  displayed  in 
Table  1. 


21 


Figure  11.  PSDL  Editor  Menu  Bar  and  Menu  Items 

Some  menu  items  are  check  box  menu  items.  Selecting  and  deselecting  the 
check  box  menu  items  will  turn  on  and  off  the  option. 

c.  Tool  Bar 

The  Tool  Bar  is  located  under  the  Menu  Bar  and  contains  eight  buttons. 
The  first  three  of  these  buttons  are  used  to  insert  data  flow  components  into  the  drawing 
panel.  An  operator,  a  terminator  or  a  stream  will  be  placed  into  the  drawing  panel  when 
the  mouse  is  first  pressed  on  the  button,  and  then  on  the  drawing  panel.  There  are  two 
ways  that  components  can  be  placed  into  the  drawing  panel.  If  'Auto  Select  Mode'  is 
selected  under  the  'View'  menu,  the  editor  will  enter  into  the  Select  mode  after  a 
component  is  placed.  Otherwise,  components  will  be  placed  into  the  drawing  panel 
continuously,  i.e.,  each  time  the  mouse  button  is  pressed  on  the  drawing  panel,  a  new 
component  will  be  added  to  the  data  flow  diagram. 

The  fourth  button  is  used  to  select  components  from  the  data  flow 
diagram.  The  functionalities  of  the  remaining  four  buttons  are  described  in  Table  2.  They 
open  editor  windows  to  view  or  modify  the  properties  of  the  parent  operator  of  the 
current  data  flow  diagram.  An  exception  to  that  is  the  Types  button,  which  opens  a  text 
editor  window  to  modify  the  properties  of  the  global  data  types. 

Tool  Bar  buttons  also  provide  tool  tips.  Placing  the  mouse  over  a  button 
will  display  the  tool  tip  after  two  seconds.  Tool  tips  can  be  enabled  or  disabled  from  the 
view  menu. 
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Table  1.  Menu  Items 


Menu  Identification  Functionality  Availability 
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Table  1.  Menu  Items 


Button 

Functionality 

Draws  an  operator  into  the  drawing  panel 

■ 

1 

Draws  a  terminator  into  the  drawing  panel 

B 

1 

Draws  a  stream  into  the  drawing  panel 

Selects  a  component  from  the  drawing  panel 

Opens  text  editor  to  view  or  edit  Data  Types 

Opens  text  editor  to  view  or  edit  Parent  Specs 

i 

Opens  id-list  editor  to  view  or  edit  Timers 

1 

Opens  text  editor  to  view  or  edit  Informal  Graph 

Description 

Table  2.  Toolbar  Buttons 
d.  Tree  Panel 

One  of  the  new  features  of  this  implementation  is  the  Tree  Panel  that  is 
placed  to  the  left  of  the  Drawing  Panel  (Refer  to  Figure  10).  In  CAPS  Release  2.0,  there 
was  no  global  view  of  the  PSDL  prototype.  The  user  had  to  traverse  all  intermediate 
nodes  to  modify  a  child  operator  that  was  five  levels  down.  It  was  quite  a  time  consuming 
operation  when  the  prototype  would  be  checked  syntactically  in  every  visited  operator. 

Tree  Panel  provides  global  view  of  the  PSDL  Data  Flow  Graph  hierarchy. 
The  root  operator  is  placed  at  the  top  of  the  Tree  Panel.  The  children  of  an  operator  are 
placed  under  their  parent.  Expanding  a  parent  operator  make  it  children  visible  in  the 
Tree  Panel  while  collapsing  the  parent  operator  will  hide  them. 
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Component 

Icon 

Composite  operator 

© 

Atomic  operator 

o 

Composite  terminator 

m 

Atomic  terminator 

□ 

Stream 

t 

State  stream 

■■ 

Table  3.  Tree  Panel  Icons 

Selecting  a  component  on  the  Tree  Panel  will  have  different  effects 
according  to  its  type.  If  the  component  is  a  stream,  it  will  be  the  same  as  if  the  select 
button  on  the  toolbar  is  pressed  and  then  the  stream  itself  is  selected.  It  does  not  matter 
which  level  the  current  data  flow  diagram  represents,  the  drawing  panel  will 
automatically  change  its  level  to  the  selected  stream's  level.  If  the  selected  component  is 
an  operator  or  a  terminator,  the  effect  \vill  be  the  same  as  if  the  component  is 
decomposed.  If  the  operator  is  already  composite,  the  children  of  the  operator  will  be 
visible  in  the  dravdng  panel. 

If  the  operator  is  atomic,  a  blank  data  flow  diagram  will  be  opened  to 
place  new  components  as  its  children. 

Each  component  is  represented  on  the  Tree  Panel  by  both  its  name  and  an 
icon  specifying  the  t5T3e  of  the  component.  Table  3  shows  the  icons  that  are  used  on  the 
Tree  Panel.  The  Tree  Panel  also  supports  horizontal  and  vertical  scroll  bars  that  are 
automatically  placed  when  there  is  not  enough  space  to  represent  the  components. 

The  Tree  Panel  can  be  hidden  to  provide  more  space  for  the  Drawing 
Panel.  This  action  can  be  performed  either  by  clicking  on  the  small  triangle  icons  that  are 
on  the  separator  or  by  de-selecting  "Tree  View"  menu  item  from  the  "View"  menu. 

e.  Drawing  Panel 
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Data  Flow  Components  are  displayed  in  the  Drawing  Panel.  The  size  of 
the  drawing  panel  is  fixed  to  1024x768.  Changing  the  size  of  the  Main  Window  will  have 
no  effect  on  the  size  of  the  Drawing  Panel.  Both  vertical  and  horizontal  scroll  bars  are 
provided  to  access  the  unseen  areas  of  the  Drawing  Panel. 

f.  Status  Bar 

A  status  Bar  is  located  in  the  lower  part  of  the  Main  Window  and  provides 
feedback  to  the  user.  Two  kinds  of  information  are  available  from  the  status  bar. 
According  to  whether  or  not  the  prototype  has  been  modified,  the  status  bar  will  display 
either  "Save  Required"  or  "Save  Not  Required". 

The  second  kind  of  information  is  provided  when  the  mouse  is  placed  on  a 
button  in  the  tool  bar  or  on  a  menu  item.  The  functionality  of  the  buttons  and  menu  items 
are  displayed  as  mini-help  in  the  status  bar.  It  is  not  necessary  to  press  the  buttons  for  the 
Status  Bar  to  display  their  functionality. 

2.  Cursor  Types 

There  are  three  types  of  cursors  that  are  used  vdthin  the  PSDL  Editor.  Hand 
Cursor  is  used  when  the  editor  is  in  the  select  mode  and  the  mouse  is  over  a  data  flow 
component  on  the  display  area.  Hand  cursor  is  also  displayed  when  the  mouse  is  over  the 
label  of  a  component,  or  met  of  an  operator,  or  latency  of  a  stream. 

Move  cursor  is  displayed  during  the  relocation  of  a  component  or  a  label  on  the 
drawing  panel.  It  is  also  used  when  an  operator  is  resized.  For  all  other  purposes,  the 
arrow  shaped  default  cursor  is  used. 

3.  Mouse  Interface 

The  PSDL  Editor  assumes  a  two-button  mouse.  The  right  mouse  button  is  only 
used  to  launch  a  pop-up  menu  that  is  used  to  change  the  properties  of  a  component  on  the 
drawing  panel.  This  is  accomplished  by  placing  the  mouse  over  a  component  or  a  label 
(the  cursor  will  change  to  hand-cursor  at  this  point)  and  pressing  the  right-mouse  button. 
For  all  other  features,  the  left-mouse  button  is  used. 
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Menu 

Menu  Item 

Hot  Key 

File 

Save 

CTRL-S 

Print 

CTRL-P 

Edit 

Undo 

CTRL-Z 

Redo 

CTRL-Y 

Select  All 

CTRL-A 

Delete 

DEL 

View 

Refi’esh 

CTRL-F 

PSDL 

Go  to  Root 

CTRL-R 

Go  to  Parent 

CTRL-0 

Decompose 

CTRL-D 

Table  4.  PSDL  Editor  Hot  Keys 


4.  Hot  Keys 

Hot  keys  provide  quick  access  to  most  of  the  menu  item  functionalities.  Hot  keys 
are  also  identified  in  the  menu  items.  Table  4  shows  the  hot  keys  and  their  associated 
menus  and  menu  items. 

B.  DATA  FLOW  DIAGRAM 

The  implementation  of  composite  operators  is  displayed  in  the  drawing  panel. 
Objects  that  are  used  to  represent  the  data  flow  diagram  components  are  the  same  as 
those  that  are  used  in  CAPS  Release  2.0.  The  PSDL  Grammar  has  productions  to  support 
constructing  a  data  flow  diagram  from  a  PSDL  file. 

Visual  modification  of  components  on  the  drawing  panel  is  available  to  improve 
readability  of  the  diagram.  They  include  resizing  objects,  moving  them  from  one  place  to 
another  and  changing  colors  and  fonts.  These  are  explained  in  the  following  sections. 
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Figure  12.  Data  Flow  Diagram  Symbols 


1.  Data  Flow  Diagram  Symbols 

Figure  12  shows  the  symbols  that  are  used  to  represent  the  data  flow  diagram 
components.  Circles  represent  operators,  rectangles  represent  terminators  and  lines 
represent  streams. 

PSDL  data  flow  graph  consists  of  a  network  of  operators.  An  atomic  operator  is 
implemented  by  a  supported  programming  language  while  a  composite  operator  is 
implemented  by  a  network  of  PSDL  operators.  Terminators  are  a  special  kind  of  operator. 
They  represent  the  systems  or  subsystems  that  lie  outside  of  the  intended  system.  These 
systems  or  subsystems  have  a  maximum  execution  time  of  zero  since  their  processing 
time  should  be  excluded  from  the  total  time  spent  on  the  intended  system  during 
prototype  execution.  Composite  operators  are  represented  by  double  circles  and 
composite  terminators  are  represented  by  double  rectangles. 

The  distinction  between  streams  and  state  streams  is  specified  by  using  a  thicker 
line  for  the  state  streams.  The  direction  of  data  flow  from  source  to  the  destination  is 
indicated  by  an  arrow. 

Streams  that  enter  or  exit  a  composite  operator  are  specified  as  EXTERNAL  in 
the  implementation  of  the  operator.  The  source  or  the  destination  of  the  stream  may  be 
EXTERNAL,  but  not  both. 

2.  Drawing  Data  Flow  Components 
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For  convenience  to  the  users,  there  are  two  ways  to  draw  components  on  the 
drawing  panel.  If  the  "Auto  Select  Mode"  menu  item  is  not  checked  from  the  "View" 
menu,  the  selected  drawing  tool  from  the  tool  bar  will  remain  active  until  another  one  is 
selected.  This  provides  CAPS  Release  2.0-style  placement  of  the  components,  as  many  of 
the  selected  components  can  be  drawn  without  reselecting  them  from  the  Tool  Bar. 

In  the  second  way,  if  the  "Auto  Select  Mode"  is  checked,  the  PSDL  Editor  will 
enter  into  "Select  Mode"  as  if  the  "Select"  button  from  the  Tool  Bar  is  pressed  after  a 
component  is  drawn  into  the  drawing  panel.  For  successive  drawings,  the  tools  must  be 
selected  from  the  Tool  Bar  each  time. 

a.  Operators  and  Terminators 

The  procedures  to  draw  or  modify  operators  and  terminators  are  the  same. 
From  now  on,  we  will  only  describe  drawing  operators.  The  same  procedures  can  be 
applied  to  the  terminators  as  well. 

An  operator  is  drawn  by  first  pressing  and  releasing  the  operator  button 
from  the  Tool  Bar  and  then  performing  a  left-click  over  the  desired  location  of  the 
operator  in  the  drawing  panel. 

The  PSDL  Editor  remembers  the  current  font  and  the  current  color.  A  new 
operator  that  is  drawn  into  the  drawing  panel  will  be  drawn  in  the  current  color  of  the 
editor.  Similarly,  labels  (including  met  and  latency)  will  be  specified  in  the  current  font 
of  the  editor.  These  properties  can  be  changed  as  described  later. 

Inserting  a  new  operator  or  a  new  stream  will  automatically  update  the  tree 
panel.  The  name  of  the  operator  or  the  stream  will  be  visible  under  its  parent  operator. 

b.  Streams 

A  stream  consists  of  a  set  of  control  points.  To  draw  a  stream,  the  streams 
button  form  the  Tool  bar  is  clicked  first.  Control  points  are  added  with  each  left-click  on 
the  drawing  panel.  The  first  control  point  is  the  source  of  the  stream.  Performing  a  left- 
click  when  the  cursor  is  over  an  operator  will  assign  it  as  the  source  of  the  stream.  Any 
number  of  intermediate  control  points  can  then  be  added  to  the  stream's  path  by  left 
clicking  on  the  empty  areas.  The  last  control  point  is  the  destination  of  the  stream.  By 
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Source 


Figure  13.  Construction  of  a  stream 

left-clicking  over  the  destination  operator,  the  drawing  of  the  stream  is  complete.  The 
stream  will  be  drawn  from  the  source  to  the  destination  with  an  arrowhead  on  the 
destination  side. 

Figure  13  shows  how  a  stream  is  constructed.  The  stream  is  not  actually 
drawn  following  the  control  points.  Internal  to  the  implementation,  more  control  points 
are  added  to  the  path  of  the  stream.  The  midpoint  of  two  control  points  is  added  as  a  new 
control  point.  Insertion  of  the  intermediate  points  provide  a  smooth  curve. 

For  composite  operators,  input  and  output  streams  to  the  composite 
operators  are  specified  as  EXTERNAL  in  their  implementation.  Drawing  a  stream  from 
EXTERNAL  to  another  operator  is  the  same  except  that  the  mouse  is  clicked  on  an 
empty  area  to  specify  EXTERNAL  as  the  source.  If  the  destination  is  EXTERNAL,  the 
stream  is  constructed  normally  until  the  destination  operator.  Instead  of  selecting  an 
operator  as  destination,  the  cursor  is  located  on  an  empty  area  and  right  mouse  button  is 
clicked.  This  will  draw  an  operator-to-EXTERNAL  stream. 

The  insertion  of  a  stream  into  the  Data  Flow  Graph  can  be  cancelled  any 
time  during  the  construction  of  the  stream  by  hitting  "Esc"  from  the  keyboard.  All  of  the 
intermediate  control  points  will  be  deleted  from  the  Drawing  Panel. 

c.  Labels 

Labels  represent  the  name  of  the  component,  the  maximum  execution  time 
of  operators  and  terminators  and  the  latency  of  streams.  They  are  placed  relative  to  the 
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Figure  14.  Selected  Label,  Operator  and  Stream 


position  of  the  component.  For  operators  and  terminators,  labels  are  placed  relative  to  the 
center  of  the  component.  For  streams,  labels  are  placed  relative  to  the  mid-control  point. 

3.  Modifying  the  Data  Flow  Diagram 

a.  Selecting  Components 

Data  Flow  Components  are  selected  from  the  drawing  panel  when  the 
editor  is  in  the  Select  mode.  This  can  be  provided  either  by  clicking  on  the  select  button 
on  the  tool  bar  or  by  enabling  "Auto  Select  mode"  menu  item  from  the  "View"  menu.  The 
cursor  will  change  to  the  hand  cursor  when  the  mouse  is  over  the  component.  For 
streams,  this  will  happen  when  the  mouse  is  over  or  near  one  of  the  control  points. 

Another  way  to  select  a  stream  is  to  click  on  the  name  of  the  stream  from 
the  tree  panel.  This  is  a  more  convenient  method  especially  when  the  stream  is  in  another 
level  of  decomposition.  The  level  of  the  graph  will  be  changed  automatically  to  the  level 
of  the  selected  stream. 

Labels  are  selected  the  same  way  as  the  operators  are  selected.  The  cursor 
will  change  to  hand  cursor  over  the  label  and  when  selected,  handle  points  will  appear 
around  the  label. 

Figure  14  shows  a  selected  operator  and  a  selected  stream.  Component 
handles  are  shown  as  small  squares  to  notify  the  user  that  the  component  is  selected. 

b.  Relocating  Components 

Components  can  be  relocated  on  the  drawing  panel  to  improve  the 
readability  of  the  graph.  To  accomplish  this,  the  editor  must  be  in  the  Select  mode  and  the 


component  that  is  to  be  relocated  must  be  selected  by  clicking  on  the  component. 
Component  handles  will  be  visible  at  this  point  as  shown  in  Figure  14. 

To  move  operators  and  terminators,  the  user  must  press  the  left  mouse 
button  over  the  component  and  drag  the  component  to  its  new  location.  The  drawing 
panel  is  continuously  updated  while  dragging  the  component.  Paths  of  input  and  output 
streams  of  the  relocated  component  are  altered  while  the  component  is  dragged.  The 
intermediate  control  points  of  the  streams  are  not  changed,  only  the  end  point  towards  the 
relocated  component  is  updated. 

Streams  can  not  be  completely  moved  in  the  drawing  panel  since  they  are 
tied  at  both  ends  by  their  source  and  destination.  But  stream  paths  can  be  changed.  To  do 
this,  one  of  the  control  points  must  be  dragged  to  a  new  location.  Other  control  points 
will  be  updated  to  preserve  the  smoothness  of  the  path. 

Moving  components  will  also  carry  their  labels  to  their  new  relative 
location.  The  labels  themselves  can  also  be  relocated  to  a  new  offset  value.  To  do  this, 
move  the  cursor  over  the  label  (the  cursor  will  be  changed  to  the  hand  cursor),  press  the 
left  mouse  button  and  drag  the  label  to  a  new  location. 

We  provided  a  new  functionality  in  this  implementation  that  would  be 
useful  when  the  user  wants  to  place  a  component  in  an  area  where  there  is  not  enough 
space.  In  CAPS  Release  2.0,  the  user  had  to  move  the  components  one  by  one,  which 
would  change  the  look  of  the  graph  differently  than  its  original  version.  With  this 
implementation,  it  is  possible  to  select  all  of  the  components  in  the  current  level  and 
move  them  to  a  new  location.  This  is  done  by  choosing  "Select  All"  menu  item  fi’om  the 
"View"  menu.  The  handles  of  all  the  components  and  labels  will  be  visible  at  this  point. 
Then,  by  pressing  left  mouse  button  over  any  component  or  label  and  dragging  the  mouse 
will  relocate  all  the  components  to  a  new  location.  Left  clicking  the  mouse  in  an  open 
area  of  the  drawing  panel  will  de-select  the  components. 

While  moving  components,  it  is  not  possible  to  go  out  of  the  area  of  the 
drawing  panel.  The  component  will  stop  on  the  border  where  it  is  still  visible  and  will  not 
move  further  with  mouse  movements.  It  will  only  move  again  when  the  mouse  is  dragged 
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Figure  15.  Component  Pop-up  Menu 

towards  the  inside  of  the  drawing  panel.  This  functionality  is  also  available  when  labels 
are  moved  by  themselves.  However,  labels  may  go  out  of  the  visible  area  when  a 
component  is  moved,  causing  the  relative  location  of  the  label  to  go  into  the  invisible 
area.  When  this  happens,  the  user  should  first  relocate  the  label  to  another  side  of  the 
operator  before  moving  the  operator  towards  the  border  of  the  drawing  panel. 

c.  Residng  Components 

Only  operators  and  terminators  can  be  resized.  The  operator  is  selected  first. 
Then,  the  mouse  is  placed  over  one  of  the  handles  and  dragged  to  a  new  location. 

The  operator  will  be  resized  towards  the  direction  of  the  dragging  operation.  The 
drawing  panel  is  again  continuously  updated  while  resizing  operators.  Labels  will  move 
to  a  new  location  relative  to  the  new  center  of  the  component.  It  is  not  possible  to  resize 
the  component  towards  the  invisible  area  of  the  drawing  panel. 

d.  Using  the  Pop-up  Menu 

A  pop-up  menu  will  appear  when  the  editor  is  in  select  mode  and  a  right- 
click  is  performed  while  the  mouse  is  over  a  component.  This  pop-up  menu  is  the  same 
for  operators  and  streams  except  that  decompose  and  color  menu  items  are  disabled  for 
the  streams.  The  pop-up  menu  will  also  appear  with  a  right  click  over  the  associated 
labels  of  the  components. 

Figure  15  depicts  the  pop-up  menu  that  is  opened  for  an  operator. 
Decompose,  color,  font  and  delete  menu  items  have  the  same  functionality  as  their 
corresponding  menu  items  from  the  menu  bar  as  explained  in  Table  1. 
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Figure  16.  Color  Selection  Dialog 

Selecting  the  properties  menu  item  will  laimch  the  properties  window  for 
the  component.  The  properties  window  and  its  functionality  will  be  explained  later  in  this 
chapter.  It  can  also  be  launched  by  double-clicking  with  the  left  mouse  button  while  the 
mouse  is  over  a  component  or  over  the  label  of  a  component. 

e.  Deleting  Components 

Deleting  procedxure  for  operators  and  streams  are  the  same.  The 
component  is  selected  first.  It  can  then  be  deleted  by  using  the  "delete"  menu  item  from 
the  pop-up  menu  or  from  the  "Edit"  menu.  It  is  also  possible  to  delete  the  component  by 
using  the  DELETE  key  form  the  keyboard.  If  a  component  is  deleted  from  the  drawing 
panel,  it  will  also  be  deleted  from  the  tree  panel. 

Deleting  an  operator  will  also  delete  its  input  and  output  streams.  Deleting 
a  composite  operator  will  delete  all  of  the  sub-components  of  that  operator. 

e.  Changing  Colors 

The  fill  colors  of  the  operators  can  be  changed  to  improve  the  readability 
of  the  diagram  TWs  feature  is  not  available  for  streams.  The  PSDL  Editor  maintains  a 
current  color  value  and  it  is  initialized  as  the  color  white  during  startup.  The  value  of  the 
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Figure  17.  Font  Selection  Dialog 

current  color  can  be  changed  from  the  "Color"  menu  item  which  is  in  "View"  menu.  As 
shown  in  Figure  16,  a  dialog  window  will  appear  prompting  the  user  to  select  a  color 
value.  Once  a  value  is  selected  from  this  dialog  window,  it  vill  remain  as  the  current 
color  until  a  new  value  is  specified  using  the  same  method.  All  operators  and  terminators 
that  are  placed  on  the  drawing  panel  are  painted  with  the  current  color  of  the  editor. 

The  color  of  an  existing  component  can  be  changed  by  using  the  "Color" 
menu  item  from  the  pop-up  menu.  Right  clicking  on  a  component,  as  explained  earlier, 
will  launch  the  pop-up  menu.  The  color  dialog  window  as  in  Figure  16  will  appear  when 
"Color"  menu  item  is  selected.  The  color  of  the  operator  will  be  changed  immediately  to 
the  color  value  that  is  selected  from  the  dialog  window.  This  operation  is  effective  only 
for  the  selected  component. 

f.  Changing  Fonts 

Fonts  are  used  for  the  labels  of  the  components.  Changing  fonts  is  similar 
to  changing  colors.  Fonts  can  be  specified  to  be  the  current  font  of  the  editor  for  future 
components.  Again,  it  is  possible  to  change  the  font  of  only  the  selected  component.  One 
difference  is  that  changing  fonts  is  also  available  for  the  streams.  Figure  17  depicts  the 
font  selection  dialog. 

4.  Navigating  the  Prototype 

As  mentioned  earlier,  a  PSDL  prototype  consists  of  a  network  of  operators.  The 
PSDL  Editor  displays  the  data  flow  diagram  of  only  one  operator  at  a  time.  It  is  possible 
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Figvire  18.  Print  Dialog 

to  traverse  and  view  the  other  levels  of  the  hierarchy  as  well.  There  are  four  ways  to 
navigate  through  the  hierarchy. 

The  "PSDL"  menu  provides  three  menu  items.  "Go  to  Parent"  and  "Decompose" 
menu  items  will  traverse  the  prototype  one  level  up  or  one  level  down.  "Go  to  Root" 
menu  item  is  a  shortcut  to  directly  traverse  to  the  root  operator.  All  of  these 
functionalities  can  also  be  invoked  by  Hot  Keys  as  described  in  Table  4. 

Another  way  to  decompose  an  operator  or  a  terminator  is  to  use  the  "Decompose" 
menu  item  from  the  pop-up  menu.  The  pop-up  menu  opens  when  a  right-click  is 
performed  over  the  selected  component. 

The  last  and  the  most  convenient  way  to  traverse  the  prototype  hierarchy  is  to  use 
the  tree  panel.  Selecting  an  operator  from  the  tree  panel  will  automatically  decompose 
that  operator  and  the  children  of  the  selected  operator  -will  be  displayed  in  the  drawing 
panel.  If  the  selected  operator  has  no  children,  the  dravring  panel  will  display  a  blank 
page.  But,  the  operator  will  not  become  a  composite  operator  until  at  least  one  component 
is  placed  as  its  child. 
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If  a  stream  is  selected  from  the  tree  panel,  the  level  will  be  automatically  changed 
to  the  level  containing  the  stream,  and  the  stream  handles  will  be  displayed  in  the 
drawing  panel. 


5.  Printing  the  Data  Flow  Diagram 

Selecting  the  "Print"  menu  item  from  the  "File"  menu  or  using  the  associated  Hot 
key  will  open  a  print  dialog  to  select  the  orientation  of  the  printout.  Figure  18  shows  the 
print  dialog  that  opens  on  a  Windows  NT  system.  A  similar  dialog  will  open  for  other 
operating  systems.  It  is  possible  to  set  the  orientation  to  PORTRAIT  or  LANDSCAPE, 
but  changing  the  page  margins  will  have  no  effect  in  the  printout.  Each  level  of  the 
prototype  hierarchy  is  sent  to  the  printer  as  a  different  page.  At  the  top  of  the  printed 
diagram,  the  name  of  the  parent  operator  of  that  data  flow  diagram  is  also  printed. 

6.  File  Operations 

PSDL  Editor  provides  only  two  kinds  of  file  operations.  Selecting  the  "Save" 
menu  item  under  the  "File"  menu  will  save  the  prototype  to  the  disk.  This  operation  is  not 
available  when  the  status  bar  displays  "Save  not  required".  The  editor  is  sensitive  to  the 
changes  that  are  made  to  the  prototype.  If  the  prototype  is  modified,  the  status  of  the 
editor  will  be  "Save  required"  and  this  will  be  displayed  in  the  status  bar.  The  actions  that 
cause  this  situation  include  creating  new  components,  moving  components,  resizing 
components,  deleting  components  and  changing  the  properties  of  components. 

The  other  kind  of  file  operation  is  the  "Restore  from  save",  which  resets  all  the 
changes  that  are  made  to  the  prototype  since  it  was  last  saved.  The  user  will  be  prompted 
that  all  the  changes  will  be  lost  before  restoring  the  prototype.  If  the  user  acknowledges, 
the  last  saved  version  will  be  read  from  the  disk  and  its  prototype  will  be  displayed. 

If  the  prototype  is  modified,  an  attempt  to  close  the  editor  without  saving  the 
protot5q)e  will  launch  a  warning  message.  The  user  can  save  and  exit  the  program,  exit 
the  program  without  saving  or  cancel  the  closing  operation. 
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Figure  19.  Operator  Properties  Dialog 


Figure  21.  Tool  Bar  Buttons 
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Operator  1  Operator  name  Data  entry  Operator  name  is  entered  into  the  text  area 
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Finish  within/MRT  req.by  Id-list  editor  Opens  id-list  editor  to  edit  FW-MRT  requirement  idjist 
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Table  5.  Component  Properties  Dialog  Functionality 


C.  CHANGING  COMPONENT  PROPERTIES 

It  is  possible  to  change  operator  and  stream  properties  by  using  a  dialog  window. 
This  dialog  opens  when  the  left  mouse  button  is  double  clicked  over  a  component  or 
when  the  "Properties"  menu  item  is  selected  from  the  pop-up  menu.  Different  property 
dialogs  are  available  for  operators  and  streams.  Figure  19  and  Figure  20  show  examples 
of  these  dialogs.  Some  of  the  operator  properties  can  be  modified  using  four  buttons  that 
are  located  in  the  Tool  Bar.  Figure  21  shows  these  buttons.  The  components  of  the 
dialogs  and  the  Tool  Bar  are  indexed  in  the  figures.  Refer  to  Table  5  for  their 
functionalities.  The  following  sections  describe  the  types  of  components  that  are  used  to 
edit  PSDL  component  properties. 

1.  Display  Only 

These  are  the  text  areas  that  are  disabled  for  user  input  and  only  display  data 
values.  State  initial  value  (index  29)  is  an  example  of  the  display  only  text  areas. 

2.  Data  Entry 

Data  entry  areas  accept  user  input  from  the  keyboard.  It  may  be  necessary  to  click 
on  the  text  area  before  entering  data.  If  the  data  entered  is  longer  that  the  provided  area,  it 
is  not  possible  to  see  the  whole  data  at  once.  However  it  is  possible  to  scroll  to  the  end  of 
the  text  area  by  using  the  mouse  or  the  left  and  right  arrow  keys.  The  entries  or 
modifications  to  a  data  entry  area  will  only  be  accepted  when  the  user  hits  the  "Ok" 
button  on  the  window  that  contains  the  data  entry  area. 

3.  Combo  Boxes  and  Radio  Buttons 

Combo  boxes  and  radio  buttons  provide  a  selection  from  provided  choices.  Only 

one  of  the  choices  can  be  selected  at  a  time.  Combo  boxes  have  pull  down  menus  to 
select  the  value.  Triggering  type  selection  (Index  4)  is  an  example  of  the  combo  boxes. 
State  stream  selection  buttons  (Index  28)  is  an  example  of  the  radio  buttons. 
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4.  Text  Editor 

Text  editor  is  a  dialog  window  that  is  used  to  view  or  edit  the  properties  of  PSDL 
components.  The  user  can  scroll  through  the  text  within  the  editor  by  using  the  arrow 
keys  or  by  positioning  the  mouse  cursor.  Figure  22  shows  a  text  editor  that  displays  the 
specification  of  an  operator.  This  is  launched  by  pressing  the  "Parent  Specs"  button  on 
the  tool  bar  (Index  34). 

The  user  can  make  modifications  in  the  text  editor.  These  modifications  will  not 
be  reflected  to  the  prototype  until  the  "OK"  button  is  depressed.  The  modifications  can  be 
aborted  by  depressing  the  "CANCEL"  button  any  time. 

5.  Id-list  Editor 

This  dialog  window  is  used  to  view  or  modify  identifier  lists.  The  modifications 
are  not  done  directly  by  using  keyboard  on  this  editor.  It  views  the  identifiers  as  a  list. 
Figure  23  shows  an  id-list  editor  that  is  accessed  by  clicking  on  the  "Timers"  button  on 
the  Tool  bar  (Index  35). 

A  new  identifier  can  be  added  by  pressing  the  "Add"  button  in  the  editor.  A  small 
dialog  will  open  to  enter  a  new  identifier.  This  identifier  is  added  to  the  list  by  pressing 
the  "OK"  button.  Similarly,  existing  identifiers  can  be  edited  by  pressing  "Edit"  button.  A 
small  dialog  will  open  to  edit  the  identifier.  Figure  24  depicts  the  dialog  that  is  used  to 
edit  the  identifier  "timer_l".  If  the  "Edit"  button  is  depressed  when  no  selection  is  made 
from  the  id-list,  a  warning  message  will  appear  on  the  screen. 

Existing  identifiers  can  be  deleted  from  the  list  by  depressing  the  "Delete"  button. 
Again,  a  warning  message  will  be  displayed  when  the  user  attempts  for  a  delete  operation 
without  selecting  an  id  first. 

Similar  to  the  text  editor,  the  changes  will  be  local  to  the  id-list  editor  unless  the 
user  accepts  them  by  depressing  the  "OK"  button.  All  of  the  changes  may  be  aborted  by 
using  the  "Cancel"  button. 
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V.  CONCLUSION 


A.  RESULTS  OF  THIS  RESEARCH 

This  research  effort  has  resulted  in  a  portable  PSDL  Editor  for  the  Heterogeneous 
Systems  Integrator.  It  is  now  possible  to  create  PSDL  prototypes  on  any  machine  and 
operating  system  where  a  Jdkl.2  compatible  runtime  environment  can  be  found. 

The  performance  of  the  program  may  depend  on  the  underlying  hardware  that  it  is 
executed.  We  executed  the  program  on  a  Pentium  120  MHz  computer  with  48  Mb  RAM 
and  on  a  Pentium  n  400  MHz  computer  with  256  Mb  RAM.  While  there  was  a 
significant  difference  in  the  performance  of  the  two  platforms,  it  was  still  possible  create 
a  prototype  on  the  Pentium  120  MHz  machine  with  a  tolerable  slowness  in  speed. 

Basically,  creating  prototypes,  displaying  them  on  the  user  interface  and 
modifying  them  are  the  same  as  CAPS  Release  2.0  implementation.  Users  of  previous 
CAPS  versions  will  easily  adapt  to  the  new  interface.  There  are  some  new  features  in  this 
implementation,  which  do  not  affect  the  functionality  of  the  program,  but  provide  a 
friendlier  interface  and  easier  use. 

The  most  powerful  improvement  that  comes  with  this  implementation  is  the 
addition  of  the  Tree  Panel  to  the  Editor.  The  tree  panel  serves  a  few  functionalities  at  the 
same  time.  It  provides  a  better  view  of  the  overall  prototype  structure  since  all  of  the 
PSDL  components  can  be  seen  in  a  hierarchy.  The  user  can  navigate  through  the 
prototype  by  clicking  on  the  names  of  the  components  on  the  tree  panel.  Thus,  it  is 
possible  to  jump  to  any  level  in  the  hierarchy,  which  was  not  possible  earlier. 

The  whole  prototype  is  only  checked  syntactically  when  the  user  wants  to  save 
the  prototype  to  the  disk.  In  the  previous  implementation,  some  actions,  such  as 
navigating  up  or  down  through  the  prototype  invoked  a  S5mtactic  check  on  the  prototype 
and  then  saved  the  prototype  to  the  disk.  If  the  user  wanted  to  visit  a  component  that  was 
five  levels  down  in  the  hierarchy,  he/she  had  wait  in  all  intermediate  levels.  These  actions 
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are  removed  with  this  implementation.  Moreover,  changes  in  one  level  will  be  propagated 
to  the  other  affected  levels  when  the  user  visits  another  level  of  the  prototype. 

The  CAPS  2.0  PSDL  Editor  maintained  two  copies  of  the  prototype  data  structure 
in  the  previous  version.  The  Background  Checker  maintained  one  of  the  data  structures 
while  the  Editor  maintained  the  other.  This  was  necessary,  because  the  implementation 
languages  of  the  Background  Checker  and  the  PSDL  Editor  were  different. 
Synchronization  of  the  data  structures  was  necessary,  which  was  degraded  the 
performance  of  the  program.  The  new  implementation  maintains  only  one  copy  of  the 
data  structures.  The  root  operator  is  passed  as  an  argument  to  the  utilities  such  as  the 
parser.  The  entire  data  structure  can  be  reconstructed  by  getting  the  children  of  the  root 
operator. 

New  features  have  been  added  to  the  user  interface  such  as  selecting  all 
components,  moving  all  components  on  the  drawing  panel,  and  tool  tips  for  the  buttons  of 
the  Tool  Bar.  These  features  were  explained  in  the  previous  chapters. 

We  provided  BTML  documentation  of  the  source  code  in  Appendix  C.  The 
documentation  was  created  automatically  using  Javadoc.  It  documents  the  interface  of  the 
classes  (i.e.,  the  methods  and  the  fields  of  the  classes)  without  struggling  through  the 
implementation.  We  also  provided  small  definitions  of  the  fields  and  the  methods  of  the 
classes  in  the  documentation.  This  documentation  will  ease  the  task  of  program 
understanding  in  future  evolutions  of  the  PSDL  Editor  software. 

B.  CRITICISMS  OF  TfflS  RESEARCH 

Drawing  of  the  components  on  the  drawing  panel  is  not  very  good.  In  particular, 
the  circumference  of  the  operators  is  not  very  smooth.  Even  though  we  used  double 
precision  classes,  this  problem  was  not  solved.  This  problem  may  be  due  to  the  use  of 
Swing  components  in  the  interface  and  if  so,  may  be  resolved  with  future  releases  of  the 
Swing  classes. 

The  PSDL  Editor  maintains  a  vector  of  the  data  flow  components  that  are  children 
of  the  current  operator.  While  painting  components  on  the  screen,  the  program  reads 
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them  from  this  vector  and  draws  them  into  the  drawing  panel.  When  a  component  is 
dragged  or  resized  in  the  drawing  panel,  all  of  the  components  are  first  cleared  and  then 
repainted  on  the  screen.  This  extra  delay  is  normally  not  very  significant.  But  it  may  get 
significant  on  a  slower  machine,  on  a  busy  processor  or  if  the  program  is  used  over  a 
network. 

C.  RECOMMENDATIONS 

With  the  previous  versions  of  CAPS  and  this  version  of  HSI,  the  user  gets  a 
feeling  as  if  two  separate  programs  are  executing,  the  main  window  and  the  PSDL  Editor. 
In  a  future  implementation,  these  two  seemingly  separate  programs  can  be  incorporated 
into  one  user  interface.  The  main  program  would  include  PSDL  Editor  as  an  internal 
fi'ame  in  itself.  Even  more  than  one  editor  can  be  launched  as  internal  frames  inside  the 
main  window.  This  kind  of  an  implementation  will  have  a  more  modem  look  and  feel 
than  it  has  now. 

The  directory  stmcture  for  the  prototypes  of  CAPS  and  HSI  depends  on 
environment  variables.  A  default  directory  to  save  and  open  prototypes  is  provided  in 
both  implementations.  However,  it  would  be  better  in  my  opinion,  to  leave  the  choice  of 
the  prototype  directory  to  the  user.  Like  some  current  Integrated  Development 
Environments,  the  main  program  could  open  a  project  file,  which  contains  all  the 
information  such  as  the  locations  of  the  prototype  files,  the  version  number,  etc. 

We  had  to  give  up  many  good  ideas  to  provide  backward  compatibility  with 
CAPS  Release  2.0.  The  current  version  supports  64  colors  and  6  fonts  for  the  display  of 
the  components.  These  colors  and  fonts  are  indexed  and  do  not  allow  any  expansion.  The 
stmcture  of  PSDL  grammar  need  not  change  to  support  more  fonts  and  colors  since  an 
expression  is  sufficient  to  provide  a  color  or  font  value  (Appendix  A,  grammar  mle  23). 
The  color  values  can  be  saved  into  the  prototype  as  the  integer  RGB  values.  Fonts  can  be 
saved  as  string  literals.  This  way,  CAPS  and  HSI  programs  can  support  more  colors  and 
fonts. 
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APPENDIX  A.  PSDL  GRAMMAR* 


The  following  is  the  complete  specification  of  the  Prototype  System  Description 
Language  (PSDL)  syntax  extended  Backus-Naur  Form  (BNF). 

The  BNF  description  of  PSDL  specifies  the  sequence  of  symbols,  which 
consolidate  a  valid  PSDL  prototype.  BNF  describes  the  language  in  terms  of  production 
rules.  Each  production  rule  equates  a  non-terminal  symbol  to  a  sequence  of  terminal  and 
non-terminal  symbols.  Terminal  symbols  are  symbols,  which  can  occur  in  PSDL.  Non¬ 
terminal  symbols  are  metalinguistic  variables  whose  value  is  a  sequence  of  symbols, 
which  represent  a  PSDL  construct. 

Terminals  are  represented  as  bold  symbols.  Non-terminals  are  enclosed  in  angle 
brackets,  <  and  >.  Additional  metasymbols  are  introduced  in  the  extension  of  BNF  to 
reduce  the  number  of  productions  and  non-terminals.  These  metasymbols  are  defined  as: 

•  Square  brackets,  [  ] ,  to  enclose  optional  items. 

•  Curly  braces,  {  } ,  to  enclose  items  which  may  appear  zero  or  more  times. 

•  Vertical  bars,  1 ,  to  represent  a  choice  between  items. 

•  Parentheses,  (  ) ,  to  represent  a  grouping  of  items. 

In  some  cases,  the  metasymbols  are  also  used  as  terminals  within  PSDL.  In  order 
to  avoid  confusion,  such  terminal  symbols  are  enclosed  within  single  quotes. 

For  ease  of  reference,  each  production  rule  is  numbered  on  the  left  hand  side. 
These  numbers  are  not  part  of  the  PSDL  syntax. 


*  This  appendix  is  taken  from  Reference  4,  Appendix  A. 
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1.  <  psdl  > 

::=  {  <  component  >  } 

2.  <  component  > 

::=  <  data_type  > 

I  <  operator  > 

3.  <  datatype  > 

:;=  type  <id>  <type_spec>  <type_impl> 

4.  <  type_spec  > 

::=  specification  [  generic  <type_decl>  ]  [  <type_decl> 

{  operator  <op_name>  <  operator_spec  >  } 

[  <  functionality  >  ]  end 

5.  <  operator  > 

::=  operator  <op_name>  <  operator_spec  >  <  operator_impl  > 
6  <  operator_spec  > 

::=  specification  {  <  interface  >  }  [  <  functionality  >  ]  end 

7.  <  interface  > 

::=  <  attribute  >  [  <  reqmts_trace  >  ] 

8.  <  attribute  > 

generic  <  type_decl  > 

I  input  <type_decl> 

I  output  <type_decl> 

I  states  <type_decl>  initially  <  initial_expression_list  > 
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I  exceptions  <id_list> 

I  maximum  execution  time  <time> 

9.  <  type_decl  > 

::=  <id_list>  :  <type_name>  {  ,  <id_list>  :  <type_name>  } 

10.  <  type_name  > 

::=  <id> 

I  <  id  >  ‘  [  ‘  <  type_decl  >  ‘  ]  ’ 

11.  <id_list  > 

;:=  <id>  {  ,  <id>  } 

12.  <  reqmts_trace  > 

::=  required  by  <  id  list  > 

13.  <  flmctionality  > 

[  < keywords >  ]  [  < informal_desc >  ]  [  <fonnal_desc>  ] 

14.  <keywords  > 

keywords  <id_list> 

15.  <  informal_desc  > 

::=  description  ‘  { ‘  <text>  ‘ }  ‘ 

16.  <  formal_desc  > 

axioms  ‘  { ‘  <text>  ‘ }  ‘ 

17.  <  t3q)e_impl  > 

:;=  implementation  <id>  <id>  end 
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implementation  <  type_name  > 

{  operator  <  op_name  >  <  operator_impl  >  }  end 


18.  <  operator_impl  > 

::=  implementation  <id>  <id>  end 
I  implementation  <psdl_impl>  end 

19.  <  psdMmpl  > 

::=  <  data_flow_diagrain  >  [  <  streams  >  ]  [  <  timers  >  ] 

[  <  control_constraints  >  ]  [  <  mformal_desc  >  ] 

20.  <  data_flow_diagram  > 

::=  graph  {  <  vertex  >  }  {  <edge>  } 


21.  <  vertex  > 

::=  vertex  <op_id>  [  :  <time>  ]  {  <  property  >  } 


22.  <  edge  > 

::=  edge  <  id  >  [ :  <  time  >  ]  <  op_id  >  — >  <  op_id  >  {  <  property  >  } 


23.  <  property  > 

::=  property  <id>  =  <  expression  > 


24.  <  op_id  > 

::=  [  <  id  > .  ]  <  op_name  >  [  ‘(‘  [  ^  id_list  >  ]  ‘  |  ’  [  <  id_list  >  ]  ‘  )  ‘  ] 

25.  <  streams  > 

::=  data_stream  <type_decl> 
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26. 


<  timers  > 


::=  timer  <id_list> 

27.  <  control_constraints  > 

::=  control  constraints  <  constraint  >  {  <  constraint  >  } 

28.  <  constraint  > 

:;=  operator  <op_id> 

[  triggered  [  <trigger>  ]  [  if  <expression>  ]  [  <reqmts_trace>  ]  ] 
[  period  <time>  [  <  reqmts  trace  >  ]  ] 

[  finish  within  <time>  [  <  reqmts  trace  >  ]  ] 

[  minimum  calling  period  <time>  [  <  reqmts_trace  >  ]  ] 

[  maximum  response  time  <  time  >  [  <  reqmts_trace  >  ]  ] 

{  <  constraint_options  >  } 

29.  <  constraint_options  > 

::=  output  <id_list>  if  <  expression  >  [  <  reqmts_trace  >  ] 

I  exception  <id>  [  if  <expression>  ]  [  <  reqmts_trace  >  ] 

1  <timer_op>  <id>  [  if  <  expression  >  ]  [  <  reqmtsjxace  >  ] 

30.  <  trigger  > 

::=  by  all  <id_list> 

I  by  some  <id_list> 

31.  <  timer_op  > 

;:=  reset  timer 
I  start  timer 
I  stop  timer 

32.  <  initial_expression_list  > 
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::=  <  initial_expression  >  {  ,  <  initial_expression  >  } 

33.  <  initial_expression  > 

::=  true 

I  false 

I  <  integer_literal  > 

I  <  real_literal  > 

I  <  string_literal  > 

I  <id> 

I  ^  type_naine  > .  <  op_name  >  [  ‘(‘  <initial_expression_list>  ‘)‘  ] 

I  ‘  ( ‘  <  imtial_expression  >  ‘ )  ‘ 

I  <  mitial_expression  >  <binary_op>  <  imtial_expression  > 

I  <unary_op>  <  initial_expression  > 

34.  <  binary_op  > 

::=  and  |  or  |  xor 

I  <  I  >  I  =  I  >=  I  <=  I  /= 

I  +  I  -  I  &  I  *  I  /  I  mod  I  rem  |  ** 

35.  <  unary_op  > 

::=  not  |  abs  |  -  |  + 

36.  <  time  > 

::=  <  integer_literal  >  <xmit> 

37.  <  unit  > 

::=  microsec  |  ms  |  sec  |  min  |  hours 
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38.  <  expression_list  > 

::=  <  expression  >  {  ,  <  expression  >  } 

39.  <expression_list  > 

::=  true 

{  false 

I  <  integer_literal  > 

I  <  time  > 

I  <  realliteral  > 

I  <  string_literal  > 

I  <  id  > 

I  <  type_name  >  .  <  op_name  >  [  ‘  ( ‘  <  expression_list  >  ‘ )  ’  ] 

I  ‘  ( ‘  <  expression  >  ‘ )  ‘ 

I  <  expression  >  <binary_op>  <  expression  > 

I  <unary_op>  <  expression  > 


40.  <  op_name  > 

::=  <id> 


41.  <id> 

::=  <  letter  >  {  <  alpha  numeric  >  } 

42.  <  real_literal  > 

:;=  <  integer_literal  >  .  <  integer_literal  > 

43.  <  integerliteral  > 

<  digit >  {  <  digit  >  } 
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44.  <  stringliteral  > 

::=  “  {  <char>  }  “ 

45.  <  char  > 

::=  any  printable  character  except  ‘  }  ‘ 

46.  <  digit  > 

::=  0  I  1  I  2  I  3  I  4  I  5  I  6  I  7  1  8  I  9 

47.  <  letter  > 

::=  a  I  b  I  c  I  d  I  e  I  f  I  g  I  h  I  i  I  j  I  k  I  1 

I  m|n|o{p|q{r|s|t|u|v|w|x 
I  y|z|A|B|C|D|E|F|G|HiI|J 
I  K|L|M|N|0|P|Q|R|S|T|U 
I  V  I  W  I  X  I  Y  I  Z 

48.  <  alpha_numeric  > 

::=  <  letter  > 

I  <  digit  > 

I 

49.  <  text  > 

::=  {  <char>  } 
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APPENDIX  B.  PSDLParser  and  PSDLBuilder 


PSDLParser  and  PSDLBuilder  files  contain  JavaCC  source  code.  JavaCC  is  a 
parser  generator  that  is  used  with  Java  applications.  It  reads  a  grammar  specification  and 
converts  it  to  a  Java  program  that  can  recognize  matches  to  the  grammar. 

JavaCC  is  available  for  download  from  the  Internet.  More  information  about 
JavaCC  is  available  at  www.sxmtest.com/JavaCC. 

PSDLParser  routines  read  an  input  stream  that  contains  PSDL  constructs.  If  it  can 
successfully  parse  the  stream,  it  will  return  without  an  exception.  If  any  of  the  PSDL 
grammar  constructs  are  violated,  it  will  throw  ParseException. 

PSDLBuilder  is  similar  to  PSDLParser,  but  it  also  contains  actions  to  create  data 
structures  to  represent  the  prototype  in  PSDL  Editor.  These  actions  are  embedded  Java 
code.  JavaCC  automatically  inserts  these  actions  into  the  parser  that  it  creates. 
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/* 

Program  :  PsdlGr ammar .  j  j 
Author  :  Ilker  Duranlioglu 

This  grammar  file  is  written  in  JavaCC  version  O.Sprel. 


options  { 

IGNORE_CASE  »  true;  /*  PSDL  is  not  case  sensitive  */ 

DEBUG_PARSER  =  true;  /*  Set  this  flag  to  true  to  trace  the  parser  calls  */ 

} 


PARSER_BEGIN  {PsdlParser} 

package  caps. Parser; 

import  java.io.*; 
import  caps.Psdl.*; 
import  java. util. Vector; 

public  class  PsdlParser  { 

public  static  void  main  (String  argstl)  throws  ParseException  { 

> 

)  //  End  of  the  class  PsdlParser 
PARSER_END  (PsdlParser) 


/*  White  Space  */ 
SKIP  : 

{ 

I  -\r- 

I  -\t- 

1  -\n- 

> 

/*  Reserved  Words  */ 


TOKEN  : 

< 

IF  :  “if 

"  > 

1 

< 

MS  :  "ms 

"  > 

1 

< 

SEC  :  "sec"  > 

1 

< 

END  :  “end"  > 

1 

< 

MIN  :  "min"  > 

1 

< 

TYPE  :  " 

type"  > 

1 

< 

EDGE  :  " 

edge "  > 

1 

< 

TRUE  :  " 

true"  > 

1 

< 

FALSE  ; 

"false"  > 

1 

< 

GRAPH  : 

“graph"  > 

1 

< 

TIMER  : 

"timer"  > 

1 

< 

HOURS  : 

"hours"  > 

1 

< 

INPUT  ; 

"  input "  > 

1 

< 

PERIOD  : 

"period"  > 

1 

< 

STATES  : 

"states"  > 

1 

< 

AXIOMS  : 

"axioms*  > 

1 

< 

OUTPUT  : 

•output"  > 

I 

< 

VERTEX  : 

"vertex"  > 

1 

< 

GENERIC 

:  "generic"  > 

1 

< 

MICROSEC 

:  "microsec"  > 

1 

< 

OPERATOR 

;  "operator"  > 

1 

< 

KEYWORDS 

:  "keywords"  > 

1 

< 

PROPERTY 

:  "property*  > 

1 

< 

TRIGGERED  :  "triggered*  > 

1 

< 

EXCEPTION  :  "exception"  > 

1 

< 

INITIALLY  :  "initially"  > 

1 

< 

EXCEPTIONS  :  "exceptions"  > 

( 

< 

DESCRIPTION  :  "description"  > 

1 

< 

SPECIFICATION  :  "specification"  > 

1 

< 

IMPLEMENTATION  :  "in^jlementation" 

) 

/*  Operators  */ 

TOKEN  : 

{ 

/*  Binary  Operators  */ 

<  OR  :  "or*  > 

1  <  AND  :  "and"  > 
j  <  MOD  :  "mod"  > 
j  <  REM  ;  "rem"  > 
j  <  XOR  :  "xor"  > 

I  <  GREATER_THAN  :  ">"  > 

I  <  LESS^THAN  :  -<"  > 
j  <  EQUALS  :  "="  > 

I  <  GREATER_OIL_EQUAL_TO  :  ">="  > 
j  <  LESS_OR_EQUAL_TO  :  "<="  > 

I  <  DIVIDE_EQUALS  :  "/="  > 

1  <  PLUS  :  ■+"  > 

1  <  MINUS  :  > 

1  <  AMPERCENT  :  > 

I  <  STAR  :  -*-  > 

1  <  FACTOR  :  "/"  > 
j  <  STAR^STAR  :  •*♦"  > 
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/*  Unary  Operators  */ 

I  <  ABS  :  "abs"  > 

I  <  NOT  :  "not"  > 

} 

/*  String  real,  and  integer  literals  */ 

TOKEN  : 

{ 

<  TEXT  :  "{■  {  <  CHAR„TEXT  >  )*  •}"  > 

I  <  ICHAR^TEXT  :  -[")“]  > 

I  <  STRING_L1TERAL  :  "V""  {  <  CHAR^LIT  >  )*  > 

I  <  tCHAR^LIT  :  -E"}",  "\"’J  > 

I  <  REAL_LITERAL  :  <  INTEGEIULITERAL  >  * .  "  <  INTEGER_LITERAL  >  > 

j  <  INTEGEP^LITERAL  ;  <  INT_PIGIT  >  {  <  INT^DIGIT  >  )♦  > 

1  <  #1NTJDIGIT  :  ["0"  -  "9"]  > 

) 

/*  Identifiers  */ 

TOKEN  : 

{ 

<  IDENTIFIER  :  <  ID_LETTER  >  (  <  IDJiETTER  >  )  <  ID^DIGIT  >  |  “_")*> 
I  <  #ID_LETTER  ;  ["a"  -  "z"]  1  [-A*  -  "ZM  > 

I  <  #ID_DIGIT  :  E"0"  -  "9"]  > 

) 

/*  Digits  euid  letters  *( 

TOKEN  : 

{ 

<  DIGIT  :  ["0"  -  "9"1  > 

I  <  LETTER  :  ["a"  -  "z"l  |  ["A"  -  -2-]> 

> 


/** 

*  Production  1 
*/ 

void  psdl  ()  : 

{> 

{ 

(  conponent  ()  )* 

) 

/** 

*  Production  2 
*/ 

void  conponent  ()  : 

{} 

{ 

data^type  ( ) 

I  operator  ( ) 

} 

/** 

*  Production  3 
*/ 

void  data_type  ()  : 

{} 

( 

<TYPE>  id  ()  type_spec  ()  type__irpl  {) 

} 

/** 

*  Production  4 
*/ 

/*  <f\jnctionality>  is  directly  included  in  this  production  */ 
void  type_spec ( )  : 

(> 

{ 

<SPECIFICATION>  [  <GENERIC>  type_decl  ()  ]  t  type_decl  {)  ] 

{  <OPERATOR>  op^ame  ()  operator_spec  ()  )* 

E  keywords  ()  1  E inf ormal^desc  ()  J  E  fonnal_desc  {)  ]  <END> 

) 

/** 

*  Production  5 
*/ 

void  operator  ()  : 

C> 

{ 

<OPERATOR>  op_name  {)  operator_spec  {)  operator_iitpl  () 

> 

/** 

*  Production  6 
*/ 

/*  <functionality>  is  directly  included  in  this  production  */ 
void  opera tor^spec  { )  : 

{} 

{ 

<SPECIF1CAT10N>  (  inter_face  ()  )*  E  keywords  ()  ]  E  inf onnal^desc  0  ]  E  fonnal_desc  ()  ]  <END> 

> 
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/** 

*  Production  7 

*/ 

void  inter_face  ()  ; 

(} 

{ 

attribute  ()  [  reqmts_ trace  ()  ] 

} 

/** 

*  Production  8 

♦/ 

void  attribute  ( )  : 

{} 

{ 

<GENERIC>  type_decl  ( ) 

I  <INPUT>  type__decl  () 
j  <ODTPUT>  type^decl  () 

j  <STATES>  type^decl  ()  <INITIALLy>  initial_expression_list  () 

I  <EXCEPTIONS>  id_list  () 

I  “maximum  execution  time*  time  () 

) 

/** 

*  Production  9 

♦/ 

void  type_decl  ()  : 

{) 

{ 

icLlist  ()  type_jiame  {)  (  id_list  (}  type^^ame  ()  )* 

> 

/*♦ 

*  Production  10 
*/ 

/*  Hiis  production  is  mofidied  to  remove  common  prefix  id  ()  */ 

I* 

void  type_name  ()  : 

{) 

{ 

id  0 

I  id  0  “[•  type_decl  {)  “]" 

) 

*/ 

void  type^ame  ( )  : 

{) 

{ 

id  {)  type_name_suffix  () 

) 

/**  This  production  is  to  remove  the  common  prefix  id  ( )  */ 
void  type_name_suf fix  ()  : 

{) 

{ 

“ I “  type_decl  0  “ ] “ 

(  empty_string  ( ) 

) 

/♦* 

*  Production  11 

*/ 

void  id_list  ( )  : 

{) 

{ 

id  {)  (  id  {)  )* 

) 

/** 

*  Production  12 
*/ 

void  reqmts_trace  ( )  ; 

{) 

{ 

"required  by“  id^list  () 

) 

/** 

*  Production  13 
*/ 

/*  This  production  is  included  directly  in  other  productions, 
because  it  caused  enpty  string 
void  functionality  ()  : 

{) 

{ 

E  keywords  ( )  ]  [ inf ormal^desc  ( )  ]  E  f ormal_desc  { )  ] 

) 

*/ 

/♦* 

*  Production  14 

*/ 

void  keywords  ( )  : 

{) 

{ 
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<KEYWORDS>  i<3_list  {) 

} 

/*♦ 

*  Production  15 
*/ 

void  inf  onnal_desc  ( )  : 

{} 

< 

<DESCRIPTION>  <  TEXT  > 

) 

/** 

*  Production  16 
*/ 

void  f ornial_desc  ( )  : 

{) 

{ 

<AXIOMS>  <  TEXT  > 

) 

/** 

*  Production  17 
♦/ 

/*  This  production  is  causing  a  common  prefix  problem  and  is  modified 
void  type^impl  {)  : 

{} 

{ 

<IMPLEMENTATION>  id  ()  id  (>  <END> 

I  <IMPLEMENTATION>  type_name  {) 

(  <OPERATOR>  op_name  { )  operator^impl  ( )  ) *  <END> 

) 

*/ 

void  type_iitpl  {}  ; 

{) 

{ 

<IMPLEMENTATION>  id  ()  type_iinpl_suf f ix  {) 

) 

/**  This  production  is  to  remove  the  common  prefix  "inplementation"  */ 
void  type_iit53l_suf  f  ix  ( )  : 

{} 

{ 

id  ( )  <END> 

I  [  "t*  type_^ame_suffix  {)  "J“  ]  (  <OPERATOR>  opjiame  ()  operator_impl  () 

) 

/** 

*  Production  18 
*/ 

/*  This  production  causes  a  common  prefix  problem  and  hence  is  modified 
void  operator^ir^jl  ()  ; 

{) 

C 

<IMPLEMENTATION>  id  ()  id  ()  <END> 

I  <IMPLEMENTATION>  psdl_iir5>l  ()  <END> 

) 

*/ 

void  opera tor_impl  ()  : 

{} 

{ 

<IMPLEMENTATION>  opera tor_impl_suf fix  () 

) 

/**  This  production  is  to  remove  common  prefix  " inplementation*  */ 
void  operator_iii?)l_suf  f  ix  { )  : 

{} 

{ 

id  ()  id  {)  <END> 
j  psdl_inpl  ()  <END> 

) 

/** 

*  Production  19 
*/ 

void  psdl_impl  (}  : 

{) 

{ 

data_f low_diagram  ( )  [  streams  ( )  ] [  timers  ( )  ] 

[  control_constraints  ( )  ]  [  inf onnal_desc  ( >  } 

) 

/** 

*  Production  20 
*/ 

void  data_f low_diagram  { )  : 

{} 

{ 

<GRAPH>  {  vertex  ()  )*  {  edge  ()  )* 

) 

/** 

*  Production  21 


)*  <EIJD> 
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]  (  property  ()  ) 


*/ 

void  vertex  ( )  : 

{) 

{ 

<VERTEX>  op_id  ( >  I  • : "  time  ( ) 

> 

/♦* 

*  Production  22 

*/ 

void  edge  ()  ; 

{) 

{ 

<EDGE>  id  ()  t  time  ()  3  op_id  ()  •->•  op_id  ()  (  property  ()  )* 

) 

/*♦ 

*  Production  23 
*/ 

void  property  ()  : 

{) 

{ 

<PROPERTY>  id  ()  "=•  expression  () 

) 

/** 

*  Production  24 
*! 

/*  This  production  has  common  prefix  problem  and  is  modified 
void  op_id  ( )  ; 

{) 

{ 

[  id  ()  3  op_name  ()  [  •("  [  id^list  ()  3  "|"  t  id_list  ()  3")"  3 

) 

*/ 

void  op_id  ( )  : 

{} 

{ 

op_jciame  {)  [".“idO  3  ["("  [  icLlist  ( )  3  " ) '  [  id_list  { )  3  " ) "  3 

) 

/** 

*  Production  25 
*/ 

void  streams  ( )  ; 

{) 

C 

"data  stream"  type_decl  {) 

> 

/** 

*  Production  26 

*/ 

void  timers  ( )  : 

{) 

{ 

<TIMER>  id^list  () 

} 

/** 

*  Production  27 

*/ 

void  control_constraints  ( )  : 

C) 

( 

"control  constraints"  constraint  ()  (  constraint  ()  )* 

> 

/** 

*  Production  28 
*/ 

void  constraint  ()  : 

{) 

{ 

<OPERATOR>  op_id  0 

t  <TRIGGERED>  [  trigger  0  3  1  <IF>  expression  ()  3  [  reqmts_ trace  0  3  3 
[  <PERIOD>  time  ()  I  reqmts^trace  033 
[  "finish  within"  time  O  [  reqmts__trace  0  3  3 
t  "minimum  calling  period"  time  { )  [  regmts^trace  0  3  3 
[  "maximum  response  time"  time  O  I  re<pfits_trace  0  3  3 
(  constraint_options  ()  )* 

) 

/** 

*  Production  29 
*/ 

void  const rain t_opt ions  O  ; 

{) 

{ 

<OOTPUT>  id^list  ()  <IF>  expression  O  [  reqmts_trace  ()  3 

(  <EXCEPTION>  id  O  I  <IF>  expression  O  3  [  reqmts_trace  O  3 

I  timer_op  O  id  ()  I  <IF>  expression  O  3  [  reqmts_trace  ()  3 

3 
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/** 

*  Production  30 
*/ 

void  trigger  ()  : 

{} 

{ 

"by  all"  icLlist  () 

I  "by  some"  i<l_list  () 

} 

/** 

*  Production  31 
*/ 

void  timer_op  ()  : 

{> 

( 

•reset  timer" 

I  "start  timer" 
j  “stop  timer" 

) 

/** 

*  Production  32 
*/ 

void  initial_e3^ression_list  ()  : 

{} 

{ 

initial_e3q>ression  ( )  (  " , "  initial_e5<pression  ( )  )  * 

) 

/** 

*  Production  33 
*/ 

/**  This  production  has  two  common  prefix  problems  and  and  a  left  recursion  problem  and  is  modified  */ 
/* 

void  initial_e3^ression  ()  : 

{) 

{ 

<  TRUE  > 

j  <  FALSE  > 

I  <  INTBGERJLITERAL  > 

I  <  REAL_JLITERAL  > 

I  <  STRING^LITERAL  > 

1  id  0 

1  type_name  {)  op_name  {)  [  initial_expression_list  (}  ")"  1  \ 
j  " ( •  initial_expression  { )  " ) " 

I  initial_e5qpression  {)  binary_op  0  initial_expression  () 

I  unary_op  ( )  initial_€Xpression  ( ) 

) 

*/ 

void  initial_e3qpression  ()  : 

{> 

{ 

initial_e:^ression_l  0  initial_e3qsression_tail  () 

) 

void  initial_expressionL_l  ()  : 

{) 

{ 

<  TRUE  > 

I  <  FALSE  > 

(  <  STRINGJ*ITERAL  > 

I  <  INTEGER^LITERAL  >  initial_€xpression_suf f ixl  () 

I  id  {)  initial_expressiorL.suffix2  () 

I  " ( "  initial_expression  ( )  " ) " 

I  unaury^op  ( )  initial^expression  ( ) 

) 

void  initial_e3cpression^tail  ()  : 

{) 

{ 

binary_op  {)  initial_expression  ()  initial_e:^ression_tail  () 

I  empty^string  ( ) 

} 

void  initial_expression_suf f ixl  ( )  : 

{) 

{ 

eBpty_string  {) 

I  <  INTEGER_LITERAL  > 

> 

void  initial_expression_suf f ix2  ( )  : 

(> 

en5>ty_string  ( ) 

j  [  "C"  type_name_suffix  ()  "J"  3  opjntame  ()  [  "("  initial_e3qpression_list  ()  ")"  ] 

} 

/** 

*  Production  34 
*/ 

void  binary_op  ( )  ; 

{} 
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( 

<AND>  I  <0R>  I  <XOR>  (  <GREATEIUTHAN>  (  <LESS_THAN> 

I  <EQUALS>  I  <GREATER_OR_EQUAL_TO>  |  <LESS_OIUEQUAL_TO> 

I  <DIVIDE_EQUALS>  |  <PLUS>  |  <MINUS>  |  <AMPERCENT> 

I  <STAR>  I  <FACTOR>  1  <MOD>  |  <REM>  |  <STAR_STAR> 

) 

/** 

*  Production  35 
*/ 

void  unary_op  ()  : 

{) 

{ 

<NOT>  I  <ABS>  j  <MINUS>  |  <PLUS> 

} 

/** 

*  Production  36 

*/ 

void  time  { )  : 

C) 

( 

<  INTEGEiCLITERAL  >  unit  () 

> 

/*♦ 

*  Production  37 
*/ 

void  unit  ()  : 

{} 

( 

<KICROSEC> 

I  <MS>  ' 

1  <SEC> 

I  <MIN> 

I  <HOURS> 

> 

/** 

*  Production  38 
*/ 

void  e3tpression_list  {)  : 

{> 

{ 

expression  { )  (  " , •  expression  ( )  ) * 

} 

/** 

*  Production  39 
*/ 

/**  This  production  has  two  common  prefix  problems  and  and  a  left  recursion  problem  euad  is  modified  */ 
/* 

void  es^ression  {)  : 

(} 

< 

<TRUE> 

I  <FALSE> 

I  time  (} 

j  <  INTEGER_LITERAL  > 
j  <  REAL_LITERAL  > 

I  <  STRING_LITERAL  > 

1  id  () 

I  type_nam€  {>  op_name  {)  [  •{“  expression^list  ()  ■)*  1 
j  ■ ( *  expression  ( )  " ) " 

I  expression  ()  binary_op  ()  expression  0 
j  unary_op  ( )  expression  ( ) 

) 

*/ 

void  expression  {)  : 

{> 

{ 

express ion_l  ( )  eatress ion_tail  ( ) 

> 

void  expression^!  {)  : 

{> 

{ 

<  TRUE  > 

I  <  FALSE  > 
j  <  STRING_LITERAL  > 

j  <  INTEGER_JjITERAL  >  express ion^suffixl  0 
I  id  ()  express ion^suffix2  () 
j  ■ ( "  expression  ( }  " ) " 

1  imary^op  ( )  expression  ( ) 

) 

void  expression^tail  ()  : 

{} 

{ 

binary_op  (}  expression  ()  expression_tail  {) 

1  eirpty_string  { ) 

) 

void  express ion_suffixl  ()  : 
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{} 

{ 

eit5>ty_string  ( ) 

I  <  INTEGEI^LITERAL  > 

I  unit  () 

) 

void  e:^ression_suffi3c2  ()  : 

(} 

{ 

einpty^string  () 

(  [  “1“  type_naine_suffix  ()  "]•  3  opj^ia^e  ()  [  “(•  express ion_list  ()  •)"  ] 

} 

I** 

*  Production  40 
*/ 

void  opjiame  ()  : 

{) 

{ 

id  {) 

) 

/** 

*  Production  41 
*/ 

void  id  ( )  : 

{} 

{ 

<  IDENTIFIER  > 

} 

/* 

Production  42 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  real^literal  ()  : 

{> 

{ 

<  INTEGER_LITERAL  >  • . "  <  INTEGER_LITERAL  > 

} 

*/ 

/** 

*  Production  43 
*/ 

void  integer_literai  ()  ; 

{> 

{ 

<  INTEGER_LITERAL  > 

) 

/* 

Production  44 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  string_literal  ()  ;• 

{) 

{ 

<  STRING^LITERAL  > 

} 

*/ 

/* 

Production  45 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  digit  {)  : 

{} 

{ 

<  DIGIT  > 

} 

*/ 

/* 

Production  46 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  letter  ()  : 

{) 

{ 

<  LETTER  > 

) 

*/ 

/* 

Production  47 

*/ 

/*  This  goes  into  <  IDENTIFIER  >,  it  is  removed  from  the  parser 
void  alpha_numeric  {)  : 

{} 

{ 

letter  ( ) 

I  digit  0 

I  *  - 
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) 

*/ 

/* 

*  Production  48 
*/ 

/*  This  production  goes  into  <  TEXT  >  */ 

/* 

void  text  ( }  : 

{} 

{ 

<  TEXT  > 

) 

*/ 

/** 

*  Production  49 
*/ 

/**  Represents  the  enpty  string,  not  a  part  of  the  PSDL  grammar  */ 
void  empty^string  ( )  : 

{> 

{ 

(  return;  ) 

) 

/* 

Production  50 

*/ 

/*  This  production  is  no  more  needed 
void  ch_ar  { )  : 

{> 

{ 

<  CHAR  :  -["}•]  > 

) 

*/ 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  output  guards  of  a  vertex 
*/ 

void  check_output_guards  (}  : 

C) 

{ 

(  <  OUTPUT  >  id^list  ()  <  IF  >  expression  {)  [re<^ts_trace  ()]  )  + 

> 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  exception  guards  of  a  vertex 
*/ 

void  check  exception  guards  {)  : 

{) 

{ 

(  <  EXCEPTION  >  id  {)  [  <  IF  >  expression  {}  ]  treqmts_trace  ()]  )+ 

) 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  exception  list  of  a  vertex 
*/ 

void  check_exception_list  ()  : 

{> 

{ 

(  <  EXCEPTIONS  >  id^list  ()  )•► 

) 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  timer  ops  of  a  vertex 

*/ 

void  checK-timer_ops  ()  : 

{} 

{ 

(  timer_.op  ()  id  {)  [  <  IF  >  expression  ()  1  [reqmts^trace  {)]  )  + 

) 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  parent  specs 
*/ 

void  check_parent_spec  ( )  : 

() 

{ 

<  OPERATOR  >  op_jiame  ()  opera tor_spec  () 

> 
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/* 

Program  :  PsdlBuiler. 

Author  :  Ilker  Duranlioglu 

This  grammar  file  is  written  in  JavaCC  version  O.Sprel. 

*/ 

options  { 

IGNORE_CASE  =  true; 

DEBUG_PARSER  =  true; 

} 


PAPSEIUBEGIN  (PsdlBuilder) 

package  caps. Builder; 

iit5>ort  java.io.*; 
inport  java.util.*; 
import  caps.Psdl.*; 

public  class  PsdlBuilder  { 

private  static  Vector  dfcVector; 

private  static  Vector  streamsVector; 

private  static  Vertex  currentOp; 

private  static  Vertex  currentChild; 

private  static  Edge  currentEdge; 

private  static  Vector  idList  *  new  Vector  ( ) ; 

private  static  int  index; 

public  static  void  main  (String  jurgsU)  throws  ParseException  { 

> 

public  static  Vertex  buildPrototype  (File  file) 

C 

BufferedReader  reader  =  null; 
try  { 

reader  =  new  BufferedReader  (new  FileReader  (file)); 

}  catch  (FileNotFoxmdException  e)  ( 

System. out. println  (e) ; 

) 

dfcVector  »  new  Vector  ( ) ; 
streamsVector  =  new  Vector  ( ) ; 
idList  *  new  Vector  ( ) ; 
currentOp  -  null; 
currentEdge  =  null; 
currentChild  =  null; 

Relnit  (reader) ; 

try  { 

psdl  (); 

)  catch  (ParseException  ex)  { 

System. out. println  (ex);  » 

System. exit  (0); 

) 

Vertex  root  =  f indRoot  ( ) ; 
dfcVector  =  null; 
idList  =  null; 
currentOp  s  null; 
currentEdge  =  null; 
currentChild  »  null; 
return  root; 

} 

public  static  String  label; 
pxiblic  static  int  id; 

public  static  Vertex  findOperator  (String  name,  boolean  doubleSuffix) 

{ 

DataFlowConponent  d; 

Vertex  found  *  null; 
extractLabel  (name,  doubleSuffix); 

for  (Enumeration  enum  =  dfcVector. elements  ();  enum.hasMoreElements  ();)  { 
d  =  (DataFlowConponent)  enum.nextElement  (); 

String  str  = 
if  (doubleSuffix) 

str  =  new  String  (d.getLabel  ()  +  +  d.getid  ()  +  +  (d.getid  ()  *’  1) ) ; 

else 

str  *  new  String  (d.getLabel  ()  +  +  d.getid  ()); 

if  ( (d  instanceof  Vertex)  &&  (str. equals  (name))) 
found  =  (Vertex)  d; 

} 

if  (found  null)  { 

if  (doubleSuffix  *=  false) 

found  =  new  Vertex  (0,  0,  null,  false);  //  This  is  the  root 
else 

found  =  new  Vertex  (0,  0,  currentOp,  false);  //  This  is  a  child  vertex 


/*  PSDL  is  not  case  sensitive  */ 

/*  Set  this  flag  to  true  to  trace  the  parser  calls  */ 
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fovmd.setLabel  (label); 

foimd.setld  (id); 

df cVector .  addElement  ( f  oiond)  ; 

} 

else  if  (doubleSuffix  &&  found. getParent  ()  ==  null)  { 
currentOp .  add  (foxond); 

) 

return  foxmd; 


public  static  void  extractLabel  (String  s.  boolean  doubleSuffix) 
{ 

int  index  =  s . lastIndexOf  ( )  ; 

String  tenqs  =  s. substring  (index  +  1,  s. length  {)); 
int  num  *  Integer,  parse  Int  (tenp); 
s  s  new  String  (s.siibstring  (0,  index)); 

if  (doubleSuffix  ==  false)  {  //If  contains  only  one  suffix 
label  =  s; 
id  =  num; 

) 

else  { 

index  =  s . lastIndexOf  ( ) ; 

tenp  =  s. substring  (index  +  1,  s. length  ()}; 

num  =  Integer  .parseint  (teirp); 

s  s  new  String  (s. substring  (0,  index)); 

label  =  s; 

id  =  num; 

) 


pxiblic  static  Edge  findEdge  (String  name) 

{ 

DataFlowComponent  d; 

Edge  found  =  null; 

for  (Enumeration  enum  =  streamsVec  tor  .elements  ();  enum.hasMoreElements  ();)  ( 
d  =  (DataFlowConponent)  enxim.nextElement  (); 
if  ( (d  instanceof  Edge)  &&  (d.getLabel  (). equals  (name))) 
found  =  (Edge)  d; 

> 

return  found; 


piiblic  static  Vertex  findRoot  0 

{ 

Vertex  o  =  null; 

DataFlowConponent  d; 

for  (Enumeration  enum  =  dfcVec tor. elements  ( )  ;enum.hasMoreElements  ();)  { 
d  =  (DataFlowConponent)  en\im.  next  Element  (); 
if  (d. getParent  0  -=  null) 
o  =  (Vertex)  d; 

} 

return  o; 


public  static  String  extractIdList  (Vector  v) 

{ 

String  str  =  " ■ ; 

Enxmneration  enum; 
if  (v  !=  null)  { 

enum  =  v. elements  (); 
if  (enum.hasMoreElements  ()) 

str  =  new  String  ((String)  enum.  next  Element  ()); 
while  (enum.hasMoreElements  ())  { 

str  =  str.concat  (“,  "j.concat  ((String)  enum.nextElement  ()); 

} 

) 

retxim  str; 


public  static  Vertex  findChild  (String  name) 

{ 

DataFlowConponent  d; 

Vertex  fotmd  =  null; 

extractLabel  (name,  true);  //  DoubleSuffix 

for  (Enumeration  enxam  =  currentOp . children  ();  enum.hasMoreElements  ();)  { 
d  =  (DataFlowConponent)  enum.nextElement  (); 
if  {(d  instanceof  Vertex)  &&  (d.getLcibel  (). equals  (label))) 
found  s=  (Vertex)  d; 

) 

return  found; 


pxiblic  static  void  setCurrentOp  (Vertex  v) 

{ 

ciirrentOp  =  v; 

> 

public  static  void  setVertexProperty  (Vertex  v.  String  prop.  String  exp) 
( 

if  (prop . equals IgnoreCase  ( "x" ) ) 
v.setX  (Integer .parseint  (exp) ) ; 
else  if  (prop. equals IgnoreCase  ('y*)) 
v.setY  (Integer. parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  (“radius")) 
v.setWidth  (Integer .parseint  (exp)  *  2); 
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else  if  (prop . equalsIgnoreCase  ("color")) 
v.setColor  (Integer .pars eint  (exp) ) ; 
else  if  (prop.equalsIgnoreCase  ( "label^font" ) ) 

V .  setLabelFont  Index  ( Integer .  parseint  ( exp ) ) 
else  if  (prop.equalsIgnoreCase  ( "label^x^of fset" ) ) 
v.setLabelXOffset  (Integer.psurseint  {exp)); 
else  if  (prop.equalsIgnoreCase  ( “label jy_off set" ) ) 
v-setLabelYOffset  (Integer. parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  ( "met_f ont " ) ) 
v.setMet Pont Index  (Integer. parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  ("met^unit" ) )  { 
if  (v.getMet  {)  null) 

V . ge  tMet  ( ) . se tTimeUni ts  ( exp ) ; 

) 

else  if  (prop.equalsIgnoreCase  (“inet_x_offset" ) ) 
v.setMetXOffset  (Integer. parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  ("met_y_offset" ) ) 
v.setMetYOffset  ( Integer . parseint  {exp)); 
else  if  (prop.equalsIgnoreCase  ("is_terminator" ) )  { 
i  f  ( e:q> .  equals  IgnoreCase  ( "  t rue " ) ) 

V . setTerminator  ( true ) ; 

} 

) 

public  static  void  setEdgeProperty  (Edge  e,  String  prop.  String  exp) 

{ 

if  (prop.equalsIgnoreCase  { " id" ) ) 
e.setid  (Integer. parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  (*label_font" ) ) 
e . setl^abelPontlndex  (Integer .parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  (•label_?c_offset" ) ) 
e.setLabelXOffset  ( Integer. pzurselnt  {exp)); 
else  if  (prop.equalsIgnoreCase  ( "label_y_offset" ) ) 
e.  setLabelYOff set  (Integer  .parseint  (e3q>) ) ; 
else  if  (prop.equalsIgnoreCase  (“latency_font" ) ) 
e.se  tMet  Font  Index  (Integer  .parseint  (eaqj)); 
else  if  (prop.equalsIgnoreCase  ( • latency_unit ■ ) )  { 
if  (e.getMet  ()  !=  null) 

e . ge tMet  ( ) . se tTimeUni ts  ( exp ) ; 

) 

else  if  (prop.equalsIgnoreCase  ( "latency_p^of fset" ) ) 
e.setMetXOffset  (Integer .parseint  (exp)); 
else  if  (prop.equalsIgnoreCase  (•latency_y_offset") ) 
e.setMetYOffset  (Integer .parseint  (exp) ) ; 
else  if  (prop.equalsIgnoreCase  ("spline")) 
e . setInitialControlPoints  (exp) ; 

) 

}  II  End  of  the  class  PsdlBuilder 
PARSER_END  (PsdlBuilder) 


/*  White  Space  */ 

SKIP  : 

{ 

1  "\r" 

I  "\t" 

1  "\n" 

) 

/*  Reserved  Words  */ 

TOKEN  ; 

{ 

<  IF  :  "if"  > 

I  <  MS  :  "ms"  > 

I  <  SEC  :  "sec"  > 

I  <  END  :  "end"  > 
j  <  MIN  :  "min"  > 

I  <  TYPE  :  "type"  > 

I  <  EDGE  :  "edge"  > 

I  <  TRUE  :  "true"  > 

I  <  FALSE  :  "false"  > 

1  <  GRAPH  :  "graph"  > 

I  <  TIMER  :  "timer"  > 

I  <  HOURS  :  "hours"  > 

1  <  INPUT  :  "input"  > 

1  <  PERIOD  :  "period"  > 

I  <  STATES  :  "states"  > 

I  <  AXIOMS  :  "axioms"  > 

1  <  OUTPUT  :  "output"  > 

I  <  VERTEX  :  "vertex"  > 
j  <  GENERIC  :  "generic"  > 
j  <  MICROSEC  ;  "microsec"  > 

I  <  OPERATOR  :  "operator"  > 
j  <  KEYWORDS  ;  "keywords"  > 

I  <  PROPERTY  ;  "property"  > 
j  <  TRIGGERED  :  "triggered"  > 

I  <  EXCEPTION  :  "exception"  > 
j  <  INITIALLY  :  "initially"  > 
j  <  EXCEPTIONS  :  "exceptions"  > 
j  <  DESCRIPTION  :  "description"  > 
j  <  SPECIFICATION  :  "specification"  > 

I  <  IMPLEMENTATION  :  "iii5>lementation"  > 
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} 


/*  Operators  */ 

TOKEN  : 

{ 

/*  Binary  Operators  */ 

<  OR  :  "or*  > 

j  <  AND  :  "and"  > 

I  <  MOD  :  "mod"  > 

I  <  REM  :  "rem"  > 

I  <  XOR  :  "xor"  > 

1  <  GREATER_THAN  :  > 

I  <  LESS^THAN  :  "<"  > 
j  <  EQUALS  :  > 

1  <  GREATER_OIUEQUAL_TO  :  “>="  > 
j  <  LESS_OR_EQUAL_TO  :  "<="  > 

(  <  DIVIDE^EQUALS  :  "/="  > 

[  <  PLUS  :  -+-  > 
j  <  MINUS  ;  > 

j  <  AMPERCENT  :  > 

I  <  STAR  :  •*"  > 

1  <  FACTOR  ;  •/*  > 

(  <  STAR^STAR  :  "**"  > 

/♦  Unary  Operators  *! 

I  <  ABS  :  "abs"  > 
j  <  NOT  :  "not"  > 

> 

/*  String  real,  and  integer  literals  */ 

TOKEN  : 

{ 

<  TEXT  :  (  <  CHAR_TEXT  >  )*  "}"  > 

I  <  #CHAICTEXT  :  > 

I  <  STRING_L1TERAL  :  (  <  CHARJ*IT  >  )*  "X""  > 

I  <  #CHAR_LIT  :  "\-"3  > 

I  <  REAL_LITERAL  :  <  INTEGER_LITERAL  >  " .  '  <  INTEGER_LITERAL  >  > 

1  <  INTEGERJOITERAL  :  <  INT^DIGIT  >  {  <  INT_DIGIT  >  )♦  > 
j  <  #INT_DIGIT  :  ["O"  -  "9"]  > 

} 

/*  Identifiers  */ 

TOKEN  : 

{ 

<  IDENTIFIER  :  <  ID^LETTER  >  (  <  ID_LETTER  >  |  <  ID^DIGIT  >  |  ’_’  )  *  > 
I  <  #ID_LETTER  ;  ["a"  -  "z-J  |  ["A"  -  "Z"]  > 

1  <  #ID_DIGIT  :  ["0"  -  "9"]  > 

> 

/*  Digits  and  letters  */ 

TOKEN  ; 

{ 

<  DIGIT  :  t“0"  -  -9"]  > 

I  <  LETTER  :  fa"  -  “Z"]  )  ["A"  -  "Z"]> 

) 


/** 

*  Production  1 
♦/ 

void  psdl  (}  : 

{) 

{ 

(  cooponent  ( )  ) * 

} 

/** 

*  Production  2 
*/ 

void  component  ( )  : 

<) 

{ 

data^type  ( ) 

1  operator  ( ) 


/** 

*  Production  3 

*/ 

void  data_typ€  ( )  : 

{} 

{ 

<TyPE>  id  ( )  type_spec  ( )  type^impl  ( ) 

) 

/** 

*  Production  4 

*/ 

/*  <functionality>  is  directly  included  in  this  production  */ 
void  type_spec  ( )  ; 

(> 

{ 

<SPECIFICATION>  [  <GENERIC>  type^decl  (false)  )  [  type_decl  (false)  ] 
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(  <OPERATOR>  op_naine  ()  operator_spec  {)  )* 

[  keywords  ()  ]  [informal_desc  {)  J  [  fonnal_desc  ()  ]  <END> 

} 

/** 

*  Production  5 
*/ 

void  operator  ( )  : 

C 

String  name; 

> 

{ 

<OPERATOR>  name  *  op_jrxame  () 

{  currentpp  =  findOperator  (name,  false) ;  } 
operator^spec  ( )  operator^impl  { ) 

{ 

currentQp  s  null; 

} 

) 

/** 

*  Production  6 
*l 

/*  <f\inctionality>  is  directly  included  in  this  production  */ 
void  operator_spec  ( )  : 

{ 

String  desc; 

Vector  list; 

) 

{ 

<SPECIFICATION>  (  inter_face  ()  )* 

I  list  =  keywords  ()  {  currentOp. setKeywordList  (list);  )  J 
I  desc  =  informal^desc  ()  {  currentOp . set Inf ormalDesc  (desc);  )  ] 

I  desc  =  forinal_desc  0  {  currentOp. setFomialDesc  (desc);  )  ]  <END> 


/** 

*  Production  7 

*/ 

void  inter_f ace  ( )  : 

() 

( 

attribute  ()  /*  reqmts_trace  is  under  attrilsute  */ 


/** 

*  Production  8 

*/ 

void  attribute  ( )  : 

{ 

String  initial; 

Token  tok; 

Vector  list; 

PSDLTime  met; 

Vector  recpnts  =  null; 

String  str; 

} 

{ 

tok  =  <GENERIC>  type_decl  (false) 

{  str  =  currentOp. getGenericLi St  (); 
if  (str  !=  --) 

str  =  str.concat  ("\n"); 

str  =f  str.concat  ( tok. toString  ()  +  ““  +  extractIdList  (idList)); 

} 

[  list  =  reqmts^trace  ()  {  str  *  str.concat  {“\n  REQUIRED  BY  "  +  extractIdList  (list)};  }  3 
{  currentOp. setGenericList  (str);  } 

I  <INPUT>  type_decl  (false)  [  ref^nts  =  recpnts_trace  ()  ] 

{  ((Vector)  currentQp.  getSpecReqpnts  O.elementAt  { 0 ) )  .  addElement  (extractIdList  (re^ts));  ) 

I  <OUTPUT>  type^decl  (false)  [  recpnts  =  reqpts_trac€  ()  ) 

{  ((Vector)  cxirrentOp.getSpecReqmts  O.elementAt  (1) )  .addElement  (extractIdList  (reqmts));  } 
j  <STATES>  type_decl  (true)  <INITIALLY>  initial  =  initial_expression_iist  () 

{ 

c\irrentEdge .  setStateStream  ( true)  ; 
currentEdge . se tini tialValue  ( initial } ; 

) 

(  reqpnts  =  reqmts_trace  ()  1 

{  ((Vector)  currentOp.  getSpecReqmts  O.elementAt  (2) )  .addElement  (extractIdList  (re<3mts));  ) 

I  tok  =  <EXCEPTIONS>  list  =  id^list  () 

{  str  =  currentOp. get Except ionList  (); 
if  (str  !=  -“) 

str  =  str.concat  ("Xn"); 

str  s  str.concat  (tok. toString  ()+““+  extractIdList  (list)}; 

} 

[  list  =  re<5nts_trace  ()  {  str  «  str.concat  (“\n  REQUIRED  BY  "  +  extractIdList  (list));  }  ] 
(  currentQp. setExcept ionList  (str);  ) 
j  "maximum  execution  time"  met  =  time  O  {  currentQp. setMet  (met);  ) 

[  list  =  reqmts_trace  ()  {  currentOp. setMetRegmts  (list);  >  ] 


/** 

*  Production  9 
*/ 

void  type_decl  (boolean  buildEdge)  : 

{ 

Vector  idList; 
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string  type  =  "  " ; 

} 

{ 

idList  =  id^list  ( )  • : "  type  =  type^name  { ) 

{ 

currentEdge  ==  findEdge  ((String)  idList . elementAt  (0)); 
if  (buildEdge  &&  (currentEdge  ==  null))  { 
currentEdge  =  new  Edge  (0,  0,  currentOp); 
currentEdge. setLabel  ((String)  idList. elementAt  (0)); 
streamsVector.addElement  (currentEdge) ; 

) 

if  (buildEdge) 

currentEdge .  sets tream'IVpe  ( type )  ; 

) 

(  " , "  idList  =  id_list  ( )  " : "  type  =  type_name  ( ) 

{ 

if  (buildEdge)  ( 

currentEdge  =  findEdge  ((String)  idList .elementAt  (0)); 

for  (Enumeration  enum  =  streamsVector . elements  ();  entim.hasMoreElements  ();)  { 
Edge  e  =  (Edge)  en\im.nextElement  (); 
if  (currentEdge. getLabel  (). equals  (e.getLabel  ())) 
e.setStreamType  (type); 

} 

) 

) 

)* 

) 

/** 

*  Production  10 

*/ 

/*  This  production  is  mofidied  to  remove  common  prefix  id  ()  */ 

/* 

String  type_name  ( )  : 

{ 

String  name  =  “ “ ; 

} 

{ 

name  =  id  ()  {  return  name;) 

I  id  ()  “I"  type_decl  (false) 

} 

*/ 


String  type_name  ()  : 

{ 

String  name; 

) 

< 

name  =  id  ()  type_jname_suffix  () 
{  rettim  name ;  ) 


/**  This  production  is  to  remove  the  common  prefix  id  ()  */ 
void  type_name_suf fix  ()  : 

(} 

( 

"["  type^decl  (false)  •]" 

I  eirpty_string  ( ) 

) 

/** 

*  Production  11 
*/ 

Vector  id_list  ( )  : 

{ 

idList  =  new  Vector  ( ) ; 

String  name; 

) 

{ 

name  »  id  ( )  {  idList. addElement  (name);  } 

(  *,•  name  =  id  ()  {  idList .addElement  (name);  )  )* 
{return  idList;  ) 


/** 

*  Production  12 
*/ 

Vector  regmts_trace  ()  : 

{ 

Vector  list; 

) 

{ 

"required  by"  list  =  id^list  () 
{  return  list;  ) 


/** 

*  Production  13 
♦/ 

/*  This  production  is  included  directly  in  other  productions, 
because  it  caused  enpty  string 
void  functionality  ()  : 

{) 

{ 

[  keywords  ( )  1  [  inf  onnal_desc  ( )  ]  [  f  ormal_desc  ( )  ] 
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) 

♦/ 


/** 

*  Production  14 
*/ 

Vector  keywords  {)  : 

{ 

Vector  list; 

} 

{ 

<KEYWORDS>  list  =  icLlist  0 
{  return  list;  ) 

) 

/** 

*  Production  15 
*/ 

String  inf  onnal_desc  ( )  : 

{ 

Token  tok; 

Token  text; 

) 

C 

tok  =  <DESCRIPTION>  text  =  <  TEXT  > 

{  return  new  String  (tok.  toString  ()  +  ■  "  +  text .  toString  ());  ) 

} 

/** 

*  Production  16 
*/ 

String  £ormal_desc  { )  : 

{ 

Token  tok; 

Token  text; 

> 

{ 

tok  «  < AXIOMS >  text  =  <  TEXT  > 

(  return  new  String  (tok. toString  {)  +  "  *  +  text. toString  {));  ) 

) 

/** 

*  Production  17 
*/ 

/*  This  production  is  causing  a  coitmon  prefix  problem  and  is  modified 
void  type^inpl  ( )  : 

{} 

{ 

<IMPLEMENTATION>  id  ()  id  ()  <END> 

I  <IMPLEMENTAT10N>  type_naine  () 

(  <OPERATOR>  op_name  ()  operator^inpl  ()  )*  <END> 

) 

*/ 

void  type^inpl  ( )  : 

{} 

{ 

<IMPLEMEKTATION>  id  ()  type_impl_suf f ix  () 

) 

/**  This  production  is  to  remove  the  common  prefix  "inplementation"  */ 
void  type_iiipl_suf f  ix  ( )  : 

{) 

{ 

id  ( )  <END> 

I  [  “[*  type jiame^suf fix  ()  “1“  ]  (  <OPERATOR>  op_j:aame  ()  opera tor_iitipl  () 

> 

/** 

*  Production  18 
*/ 

/*  This  production  causes  a  common  prefix  problem  and  hence  is  modified 
void  opera tor^impl  ( )  : 

{) 

{ 

<XMPLEMENTATION>  id  ()  id  ()  <END> 

I  <IMPLEMENTATION>  psdl_inpl  ()  <END> 

} 

*/ 

void  operator_impl  ()  : 

(} 

{ 

<IMPIjEMENTATION>  operator_in^l_suf fix  () 

> 

/*♦  This  production  is  to  remove  common  prefix  "inplementation"  */ 
void  operator_iirpl_suffix  ()  : 

{ 

String  language; 

> 

{ 

language  =  id  ()  id  ()  <END> 

{  currentOp.setlsrpLanguage  (language);  ) 
j  psdl_in5>l  ( )  <END> 


) *  <END> 
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) 


/** 

*  Production  19 
*/ 

void  psdl_in5)l  ()  ; 

{ 

String  desc; 

} 

{ 

data_f  low_diagrain  ( )  I  streams  ( )  ]  [  timers  ( )  ] 

[  control^constraints  ()  ) 

[  desc  =  in£ormal_desc  {)  {  currentOp. setGraphDesc  .(desc);  }  ] 

) 

/** 

*  Production  20 
*/ 

void  data_flow_diagrain  {)  : 

{) 

{ 

<GRAPH>  {  vertex  ()  )*  (  edge  ()  )* 


/** 

*  Production  21 
*/ 

void  vertex  ()  : 

{ 

String  name; 

PSDLTime  met; 

) 

{ 

<VERTEX>  name  =  op_id  { ) 

{  currentChild  =  findOperator  (name,  true);  ) 

I  met  =  time  ()  {  currentChild. setMet  (met);  )  ]  (  property  (currentChild)  )* 
{  currentChild  =  null;  > 


/** 

*  Production  22 

♦/ 

void  edge  ()  : 

( 

String  name; 

PSDLTime  latency; 

Vertex  src; 

Vertex  dest; 

) 

{ 

<EDGE>  name  =  id  () 

{  if  ( (currentEdge  =  findEdge  (name))  ==  null)  ( 
currentEdge  =  new  Edge  (0,  0,  currentOp); 
currentEdge . se tLabe 1  ( name ) ; 
s treamsVector . addElement  (currentEdge) ; 

) 

else  C 

if  (currentEdge. get Sotirce  ()  =*  null)  { 

s treamsVector . removeElement  (currentEdge ) ; 
currentEdge .  removePromParent  ( )  ; 

> 

Edge  e  =  new  Edge  (0,  0,  currentOp) ; 
e.setLeibel  (nzune) ; 

e . setStreamType  (currentEdge . getStreamType  ( ) ) ; 
e . setSta test ream  ( currentEdge . isStateStream  ()); 
e.setInitialValue  ( currentEdge. getlnitialValue  ()); 
streamsVector .addElement  (e)  ; 
currentEdge  =  e; 

> 

) 

t  latency  =  time  ()  {  currentEdge. setMet  (latency);  )  ] 
name  =  op_id  ()  {  if  (name. equals  (“EXTERNAL"))  { 

External  ex  =  new  External  (0,  0,  current^); 
ex . addOutEdge  ( currentEdge ) ; 
currentEdge . se tSour ce  ( ex ) ; 

> 

else  { 

src  =  findOperator  (name,  true); 
currentEdge - setSource  ( src ) ; 
sr c . addOutEdge  ( currentEdge ) ; 

} 

} 

-_>» 

name  =  op_id  ()  {if  (name. equals  ("EXTERNAL"))  { 

External  ex  s  new  External  (0,  0,  currentOp); 
ex .  addInEdge  ( currentEdge ) ; 
currentEdge. setDestination  (ex); 

} 

else  { 

dest  =  findOperator  (name,  true) ; 
currentEdge. setDestination  (dest) ; 
dest. addInEdge  ( currentEdge ) ; 

) 

) 

(  property  (currentEdge)  )* 
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} 


/** 

*  Production  23 
*/ 

void  property  (DataFlowCocrponent  dfc)  : 

( 

String  prop; 

String  exp; 

> 

C 

<PROPERTy>  prop  =  id  {)  •=“  exp  =  expression  () 

{  if  {dfc  insteumceof  Vertex) 

setVertexProperty  ((Vertex)  dfc^  prop,  exp) ; 
else 

setEdgeProperty  {(Edge)  dfc,  prop,  exp); 

) 

} 

f** 

*  Production  24 

♦/ 

/*  This  production  has  common  prefix  problem  and  is  modified 
void  op_id  {)  : 

{} 

{ 

t  id  { )  • . ■  ]  op_name  ( )  [  • ( "  I  id-list  { )  )  “ ( •  [  id^list  ( )  ]  " ) '  ] 

) 

*/ 

String  op^id  {)  : 

{ 

String  name; 

) 

{ 

name  =  op_name  ( )  [  ■ . "  id  { )  )  I  " { “  [  icLlist  0  1  ’ | ■  [  id^list  ( )  ]  ■ ) "  1 
{  return  name;  > 


/** 

*  Production  25 
*/ 

void  streams  ()  : 

{) 

{ 

"data  stream"  type_decl  (true) 

{  streamsVector.removeAllElements  ();  ) 


/** 

*  Production  26 
*/ 

void  timers  ()  : 

{ 

Vector  list; 

> 

{ 

<TIHER>  list  =  id_list  0  {  currentOp.setTimerList  {list);  ) 

) 

/*♦ 

*  Production  27 
*/ 

void  control_constraints  0  ; 

{) 

{ 

"control  constraints"  constraint  {)  {  constraint  ()  )* 

> 

/** 

*  Production  28 
*/ 

void  constraint  ()  : 

( 

Vector  list; 

String  str; 

PSDLTime  t; 

) 

C 

<OPERATOR>  Str  =  op_id  () 

{  currentChild  =  findChild  (str);  } 

[  <TRIGGERED>  [  list  =  trigger  {)  {  currentChild. setTriggerType  (index); 

currentChild. setTriggerStreamsList  (list);  )  ] 

[  <IF>  str  =  expression  ()  {  currentChild. setif Condition  (str);  }] 
t  list  =  recptits_trace  ()  {  currentChild. setTriggerReqmts  (list);  }  ]  ] 

{  <PERIOD>  t  =  time  {)  {  currentChild. setTimingType  (Vertex. PERIODIC) ; 

currentChild. setPeriod  (t);  } 

[  list  =  reqpits_trace  {)  {  currentChild. setPeriodReqmts  (list);  >  ]  ] 

[  "finish  within*  t  -  time  ()  {  currentChild. setFinishWi thin  (t);  } 

[  list  =  reqmts_trace  ()  {  currentChild. setFinishWi thinReqmts  (list);  )  ]  ] 

[  "minimum  calling  period"  t  =  time  ()  <  currentChild- setTimingType  (Vertex. SPORADIC) 

currentChild . setHcp  ( t ) ;  } 

[  list  =  regmts^trace  {)  {  currentChild. setMcpReqmts  (list);  )  )  ] 

[  "maximum  response  time"  t  =  time  ()  {  currentChild.  setMrt  (t);  ) 

[  list  =  reqmts_trace  ()  {  currentChild. setMrtReqpnts  (list);  }]  ] 
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(  cons traint_opt ions  ()  )* 

} 

/*♦ 

*  Production  29 
*/ 

void  cons traint_opt ions  ()  : 

{ 

Token  tok; 

Vector  list; 

String  expr  = 

String  str  » 

} 

{ 

tok  =  <OUTPXrr>  list  =  id-list  ()  {  str  =  new  String  (tok. toString  ()+■"+  extractIdList  (list));  ) 
tok  s:  <IF>  expr  =  expression  ()  {  str  =  new  String  (str  +  •  •  +  tok.  toString  ()  +  "  •  +  expr) ;  } 

I  list  =  re<jctits_trace  ()  (  str  =  new  String  (str  +  "\n  "  +  "REQUIRED  BY  "  +  extractIdList  (list));  )] 

(  currentChild.setOutputGuardList  (str);  } 

{  tok  =  <EXCEPTION>  expr  =  id  {)  {  str  »  new  String  (tok. toString  ()  +  "  "  expr);  } 

[  tok  s=  <IF>  ea^r  =  expression  ()  {  str  =  new  String  (str  -♦•""+  tok,  toString  ()  +  ■“  +  e:qjr);  }  ] 

[  list  =  reqmts_trace  ()  {  str  «  new  String  (str  +  "\n  •  +  "REQUIRED  BY  “  +  extractIdList  (list));  }  ] 

{  currentChild. setExceptionGuardList  (str);  ) 

I  str  =  tiiner_op  ()  expr  =  id  ()  {  str  =  new  String  (str  +•"■»■  expr);  ) 

I  tok  s:  <1F>  expr  =  egression  ()  {  str  =  new  String  (str  +  ■  «  +  tok.  toString  ()  +  ""  +  e;(pr);  )  ] 

[  list  =  re<ytits_trace  ()  {  str  =  new  String  (str  +  "\n  •  +  "REQUIRED  BY  "  +  extractIdList  (list));  )  ] 

(  currentChild. setTimerOpList  (str);  ) 

) 

/** 

*  Production  30 
*/ 

Vector  trigger  ()  : 

{ 

Vector  list; 

) 

c 

■by  all"  list  =  icLlist  () 

{  index  *  2; 
return  list;  ) 

I  "by  some"  list  =  id_list  () 

{  index  =  1; 
return  list;  } 

) 

/** 

*  Production  31 
*/ 

String  timer_op  ( )  ; 

{) 

( 

"reset  timer"  {  return  new  String  ("RESET  TIMER");  } 

I  "start  timer"  {  return  new  String  ("START  TIMER");  } 

j  "stop  timer"  {  return  new  String  ("STOP  TIMER");  ) 

) 

/♦* 

*  Production  32 
*/ 

String  initial_expression_list  ( )  : 

{ 

String  list  =  • " ; 

String  expr  =  " " ; 

) 

{ 

list  =  initial_expression  ()  (  ","  expr  =  initial_e:^ression  () 

{  list  =  list.concat  (",  ") .concat  (expr);  ) 

)* 

{  return  list;  ) 


/** 

*  Production  33 
*/ 

/**  This  production  has  two  common  prefix  problems  and  and  a  left  recursion  problem  and  is  modified  */ 
/* 

void  initial_expression  ()  ; 

{} 

{ 

<  TRUE  > 

I  <  FALSE  > 

1  <  INTEGER_L1TERAL  > 

1  <  REAL^LITERAL  > 

1  <  STRING^LITERAL  > 

I  id  () 

I  type_jiajne  ()  op_name  ()  [  "(■  initial_expression_list  ()  ")"  ]  \ 

I  ■("  initial_expression  ()  ")" 

(  initial_expression  ()  binary_op  ()  initial^expression  () 

1  unary_op  ( )  initial_expression  ( ) 

} 

*/ 

String  initial_expression  ()  : 

{ 

String  str  * 

String  tail  =  ""; 
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) 

{ 

str  =  initial_expression_l  ( )  tail  =  initial_expressiorL_tail  { ) 
{  return  new  String  {str  +  tail);  ) 


String  initial^expression^l  ()  : 

{ 

Token  tok; 

String  str; 

String  suffix  = 

} 

{ 

tok  s  <  TRUE  >  {  return  tok. toString  () ;  > 

1  tok  s!  <  FALSE  >  {  return  tok. toString  ();  ) 

I  tok  =  <  STRING_LITERAL  >  {  return  tok. toString  ();  ) 

I  tok  =  <  INTEGER_LITERAL  >  suffix  =  initial_expression_suf fixl  {) 

{  return  new  String  ( tok . toString  ()  suffix);  } 

I  str  ^  id  ()  suffix  =  initial_e3^ression^suff ix2  () 

{  return  new  String  (str  +  suffix) ;  > 

I  " ( "  str  =  initial_expression  ( )  • ) " 

{  return  new  String  C ( “  +  str  +  “ ) " ) ;  ) 

I  str  =  unary_op  ()  suffix  =  initial^es^ression  () 

{  return  new  String  (str  +  suffix) ;  } 

} 

String  initial_expression^tail  ()  : 

{ 

String  str; 

String  suffixl; 

String  suffix2; 

} 

{ 

str  =  binary^op  ()  suffixl  =  initial_expression  {)  suffix2  =  initial_expression_tail 
{  return  new  String  (str  +  suffixl  +  suffix2);  > 

I  en5>ty_string  ( ) 

{  return  “ * ;  } 

} 

String  initial_e3q>ressioi\_suf fixl  ()  : 

{ 

Token  tok; 

> 

{ 

en?>ty_string  { } 

{  return  " " ;  ) 

1  " .  •  tok  s  <  INTEGER^ITERAL  > 

{  return  new  String  ("."  +  tok. toString  ());  ) 


String  initial_€3qpression_suf fix2  ()  : 

( 

String  str  =  “ “ ; 

String  s  = 

) 

{ 

einpty_string  ( ) 

{  return  " • ;  } 

I  t  "I*  str  =  type_naine_suffix  (}  ']•  {  str  *  new  String  (•[■  str  +  "]•);  )  1  s» 
{  str  =  str.concat  (".•).concat  (s) ;  ) 

(  •(•  s  =  initial_expression_list  ()  *)“  C  str  =  new  String  (str  +  "C  s  +  >1 

{  return  str;  } 


) 

/** 

*  Production  34 

*/ 

String  binary_op  ()  : 

{ 

Token  tok; 

) 

{ 

tok  =  <AND>  {  return  tok. toString  ();  } 
j  tok  =  <0R>  (  return  tok. toString  ();  } 
j  tok  =  <XOR>  (  return  tok. toString  ();  ) 

I  tok  =  <GREATEIL_THAN>  {  return  tok. toString  ();  ) 

1  tok  s=  <LESS_THAN>  (  return  tok. toString  ();  } 
j  tok  =  <EQUALS>  {  return  tok. toString  ();  ) 
j  tok  s  <GREATER_OR^EQUALjrO>  {  return  tok.  toString  ();  ) 
(  tok  =  <LESS_OR_EQUAL_TO>  {  return  tok. toString  ();  ) 

I  tok  =  <DIVIDE_EQUALS>  {  return  tok. toString  ();  ) 
j  tok  =!  <PLUS>  {  return  tok. toString  {);  } 
j  tok  s  <MINUS>  {  return  tok. toString  ();  > 
j  tok  =  <AMPERCENT>  (  return  tok. toString  ();  > 
j  tok  =  <STAR>  {  return  tok . toString  ( ) ;  } 
j  tok  »  <FACTOR>  {  return  tok. toString  ();  } 
j  tok  s:  <MOD>  {  return  tok. toString  ();  } 
j  tok  ss  <REM>  {  return  tok. toString  ();  } 
j  tok  =  <STAR_STAR>  {  return  tok. toString  ();  } 

) 

/** 

*  Production  35 

*/ 


op^name  () 
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string  unary_op  ( )  : 

{ 

Token  tok; 

) 

{ 

tok  s  <NOT>  {  retiim  tok.toStrxng  ();  ) 
j  tok  =  <ABS>  {  return  tok. toString  ( ) ;  ) 
j  tok  =  <MINUS>  {  return  tok. toString  ();  } 

I  tok  =  <PLUS>  {  return  tok. toString  {);  ) 

) 

/** 

*  Production  36 
*/ 

PSDLTime  time  {)  ; 

{ 

PSDLTime  t  ss  new  PSDLTime  ( )  ; 

String  str  =  ■ " ; 

Token  tok; 

) 

{ 

tok  =  <  INTEGEIULITERAL  >  {  t . setTimeValue  (Integer .pars eint  (tok. toString  ()));  ) 

str  =  unit  (}  {  t.setTimeUnits  (str);  ) 

{  return  t;  ) 

) 

/** 

*  Production  37 
*/ 

String  iinit  ()  : 

( 

Token  tok; 

) 

{ 

tok  =  <MICROSEC>  {  return  tok. toString  ();  ) 
j  tok  =  <MS>  {  return  tok. toString  ();  ) 
j  tok  =  <SEC>  {  return  tok. toString  ( ) ;  ) 
j  tok  *  <MIN>  C  return  tok. toString  ();  > 

I  tok  =  <HOURS>  {  return  tok. toString  ();  ) 


/** 

*  Production  38 
*/ 

String  expression^list  ( )  : 

{ 

String  expList  ; 

String  str  =  " "  ; 

) 

{ 

expList  =  expression  ()  (  str  =  expression  () 

{  expList  =  expList. concat  (“,  "}.concat  (str);  ) 

)* 

{ 

return  expList; 

) 

} 

/*♦ 

*  Production  39 

*/ 

/**  This  production  has  two  common  prefix  problems  and  and  a  left  recursion  problem  and  is  modified  */ 
/* 

void  es^ression  ()  : 

{> 

{ 

<TRUE> 

I  <FALSE> 

I  time  ( ) 

j  <  INTEGER_LITERAL  > 
j  <  REAL_LITERAL  > 

1  <  STRING_LITERAL  > 

I  id  0 

I  tYpe_name  ()  op_name  ()  [  “("  expression^! is t  ()  ")"  ] 

I  ■ ( "  expression  ( )  ■ ) • 

I  expression  ()  binary_op  ()  expression  () 
j  unary_op  ( )  expression  ( ) 

} 

*/ 

String  es^ression  ( )  : 

{ 

String  exp  =  * " ; 

String  expTail  = 

) 

{ 

esqp  «  expression_l  ()  expTail  =  e>pression_tail  () 

{ 

exp  =  ea^. concat  (expTail); 
return  exp; 

) 

) 

String  expression_l  ()  : 

{ 
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Token  tok; 

String  str  =  “  “ ; 

String  suffix  =  •*; 

} 

{ 

tok  s:  <  TRUE  >  {  return  tok.toString  ();  } 

I  tok  =  <  FALSE  >  {  return  tok.toString  {);  ) 

I  tok  as  <  STRING_LITERAL  >  {  retum  tok.toString  ();  ) 

I  tok  s  <  INTEGER^LITERAL  >  suffix  «  eo^ression^suf f ixl  () 

<  retum  new  String  (tok.toString  ()  +  suffix);  } 

I  str  =  id  0  suffix  »  expression_suffix2  () 

{  retum  new  String  (str  +  suffix) ;  } 

I  “  { "  str  a:  e3q>ression  ( )  " )  ■ 

{  /*retum  new  String  (■("  +  str  +  “)“);*/ 

retum  new  String  (str);  /*  To  accept  -(15)  */} 
j  str  a:  unary_op  ()  suffix  =  expression  () 

C  retum  new  String  (str  +  suffix) ;  ) 

) 

String  expression^tail  ()  : 

{ 

String  str  =  ■ ■ ; 

String  suffixl  = 

String  suf f ix2  =  “ • ; 

} 

{ 

str  =  binary_op  ()  suffixl  =  es^ression  ()  suffix2  =  e:^ression_tail  () 

{  retum  new  String  (str  +  suffixl  +  suffix2);  } 

I  en5)ty_string  ( ) 

(  retum  "  ■ ;  ) 

) 

String  express ion_suffixl  ()  : 

{ 

Token  tok; 

String  xinit  = 

> 

{ 

en5>ty_,string  () 

{  retum  } 

I  “ , "  tok  =  <  INTEGER^LITERAL  > 

{  retum  new  String  (•."  +  tok.toString  ());  ) 
j  unit  =  unit  ( ) 

{  retum  unit;  ) 

> 

String  expression_suf f ix2  ( )  : 

( 

String  str  *  • " ; 

String  s  *  * " ; 

) 

{ 

en?>ty_string  ( ) 

{  retum  } 

I  [  "  [  “  str  »  type_nzune_suf  f  ix  ( )  “  ]  "  {  str  =  new  String  ( •  [ "  +  str  +  “]");  )  ]  s*  op_name  ( ) 
{  str  =  str.concat  (“.").concat  (s);  ) 

I  ■("  s  =  expression_list  ()  ■)•  {  str  =  new  String  (str  +  ■(•  +  s  +  ■)■);  >] 

{  retum  str;  } 


/** 

*  Production  40 
*/ 

String  op_naine  ( )  : 

{ 

String  name; 

) 

{ 

name  =  id  () 

{ 

retum  name; 

> 

) 

/** 

*  Production  41 
*/ 

String  id  ()  : 

{ 

Token  tok; 

} 

{ 

tok  =  <  IDENTIFIER  > 

c 

retum  tok.toString  (); 

> 

} 

/* 

Production  42 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  real_literal  ()  : 

(} 

( 
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<  INTEGER_LITERAL  >  -.•  <  INTEGER^LITERAL  > 

) 

*/ 

/** 

*  Production  43 
*/ 

String  integer_literal  ( )  : 

{ 

Token  intLiteral; 

) 

{ 

intLiteral  -  <  INTEGER^LITERAL  > 

{ 

return  intLiteral. toString  (); 

) 

) 

/* 

Production  44 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  string_literal  ()  : 

{> 

{ 

<  STRING^LITERAL  > 

) 

*/ 

/♦ 

Production  45 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  digit  ( )  : 

{} 

{ 

<  DIGIT  > 

} 

*/ 

/* 

Production  46 

*/ 

/*  This  is  a  token,  it  is  removed  from  the  parser  for  efficiency 
void  letter  ( )  : 

{} 

{ 

<  LETTER  > 

) 

*/ 

/* 

Production  47 

*/ 

/*  This  goes  into  <  IDENTIFIER  >,  it  is  removed  from  the  parser 
void  alpha_n\americ  { )  : 

{) 

{ 

letter  ( ) 

I  digit  ( ) 

I 

) 

*/ 

/* 

*  Production  48 
*/ 

/*  This  production  goes  into  <  TEXT  >  */ 

/* 

String  text  ()  : 

{ 

Token  text; 

) 

{ 

text  *  <  TEXT  > 

{ 

return  text . toString  ( ) ; 

} 

) 

*/ 

*  Production  49 

*/ 

/**  Represents  the  enpty  string,  not  a  part  of  the  PSDL  grammar  */ 
void  empty^string  ( )  : 

{} 

{ 

{ 

return; 

} 

) 

/* 

Production  50 
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*/ 

/*  This  production  is  no  more  needed 
void  cluar  ()  : 

{} 

C 

<  CHAR  :  -[•}"]  > 

) 

*/ 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  output  guards  of  a  vertex 
*/ 

void  check_output_guards  ()  : 

(} 

{ 

(  <  OUTPUT  >  icLlist  0  <  IF  >  expression  (}  [reqmts_trace  ()]  )+ 

) 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  exception  guards  of  a  vertex 
*/ 

void  checkL.exception_guards  {)  : 

{) 

{ 

(  <  EXCEPTION  >  id  0  [  <  IF  >  expression  (}  ]  [reqrats^trace  ()]  )+ 

) 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  exception  list  of  a  vertex 
*/ 

void  chec]«_exception^list  ( )  : 

C) 

{ 

(  <  EXCEPTIONS  >  idLlist  ()  )+ 

> 

/** 

*  This  production  is  not  in  the  grammar 

*  It  is  used  to  check  timer  ops  of  a  vertex 
*/ 

void  check_timer_ops  (}  : 

{) 

{ 

(  timer_op  ( )  id  ( )  t  <  IF  >  expression  ( )  ]  lre<3rats_trace  ( )]  )  + 

) 
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APPENDIX  C.  DOCUMENTATION  OF  THE  SOURCE  CODE 


all  packages,  84 
package  caps,  84 
package  caps.CAPSMain,  85 
package  caps.Display,  85 
package  caps.GraphEditor,  86 
package  caps.Psdl,  87 

caps.Caps,  87 
caps.EditorDriver,  88 

caps.CAPSMain.CAPSMainMenuBar,  89 
caps.CAPSMain.CAPSMainWindow,  90 
caps.CAPSMaiii.DataBasesMenu,  93 
caps.CAPSMain.EditMenu,  94 
caps.CAPSMain.ExecSupportMenu,  97 
caps.CAPSMain.ExitCAPSMain,  98 
caps.CAPSMain.HelpMenu,  100 
caps.CAPSMain.PrototypeMenu,  101 

caps.Display.DisplayComponent,  103 
caps.Display.DisplayExtemal,  107 
caps.Display. Display  Vertex,  109 
caps.Display.EdgePath,  1 12 

caps.GraphEditor.  ColorConstants,  115 
caps.GraphEditor.DrawPanel,  116 


caps.GraphEditor.EdgeProperties,  125 
caps.GraphEditor.Editor,  128 
caps.GraphEditor.EditorMenuBar,  132 
caps.GraphEditonExitEditor,  133 
caps.GraphEditor.FontConstants,  134 
caps.GraphEditor.GE_EditMenu,  135 
caps.GraphEditor.GE_FileMenu,  137 
caps.GraphEditor.GE_HelpMenu,  139 
caps.GraphEditor.GE_PSDLMenu,  141 
caps.GraphEditor.GE_ViewMenu,  143 
caps.GraphEditor.IdListEditor,  145 
caps.GraphEditor.Popup,  148 
caps.GraphEditor.PrintJob,  150 
caps.GraphEditor.StatusBar,  152 
caps.GraphEditor.TextEditor  1 53 
caps.GraphEditor.ToolBar,  156 
caps.GraphEditor.TreePanel,  158 
caps.GraphEditor  .TreePanelRenderer,  1 60 
caps.GraphEditor.  VertexProperties,  1 63 

caps.Psdl.DataFlowComponent,  169 
caps.Psdl.DataTypes,  174 
caps.Psdl.Edge,  176 
caps.PsdLExtemal,  182 
caps.Psdl.PSDLTime,  183 
caps.Psdl.  Vertex,  186 


Package  caps.CAPSMain  Package  caps.Display 

Class  Index  Class  Index 
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Package  caps.GraphEditor 
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IdListEditor 


All  Packages  Class  Hierarchy  Index  All  Packages  Class  Hierarchy  This  Package  Previous  Next  Index 
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The  constructor  for  this  class. 
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The  main  method  for  this  class 
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The  constructor  for  this  class. 


Commcpors  All  Packages  Class  Hierarchy  This  Package  Previous  Next  Index 

QCAPSMainMenuBar 

public  CAPSMainMenuBar (CAPSMainWindow  owner)  Class  caps.CAPSMain.CAPSMainWindow 

The  constructor  for  this  class.  j  ava .  lang .  ob  j  ect 
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openPrototypes 

The  Vector  that  holds  references  to  the  open  prototypes 


rototype  •setPrptotype(File) 

The  File  that  contains  the  PSDL  prototype.  Sets  the  prototype  file  to  the  argument. 
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ives  one  element  from  the  openPrototypes  vector. 
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-  the  editor  that  is  going  to  be  removed  from  the  vector. 
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private  javax. swing . JMenuItem  swBaseMenuItem 

Initiates  the  ’Software  Base’  event 
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private  javax. swing. JMenuItem  requirement sMenul tern 
Initiates  the  ’Requirements’  event 
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#translateMenuItem 
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-  The  window  event  that  is  created  when  the  program  close  icon  is 
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■actionPerformedrActionEventl 


Class  caps.Display.DisplayComponent 

j  ava . lang . Obj  ect 
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The  shape  of  the  label  of  the  component. 


The  DataFlowComponent  that  this  object  associates  with.  This  abstract  method  is  implemented  in  subclasses. 

AlabelShape  ^update 

java. awt . font .TextLayout  labelShape  public  abstract  void  update!) 

The  shape  of  the  label  of  the  component.  This  abstract  method  is  implemented  in  subclasses. 

limetShape  9delete 


0) 

V 

0) 

rH 

(D 

•d 

•H 

o 

> 

4-) 

u 

nj 

U 

4-) 

W 

Xi 

fd 


t-H 

a 


CO 

O 

CO 

CO 

73 

=3 

CO 


T3 

B 

§ 

E 


-a 

o 

x: 

q3 

E 

u 

4»» 

CO 

X) 

cd 


x: 


0) 

& 

w 

i 

4J 

O 

>1 

to 

4J 

X 

0) 

Eh 

4J 

C 

O 

M-4 

4.) 

(0 

(0 

> 

(0 


c 

(D 

c 

o 

CL. 

E 

o 

o 

<D 

x: 


<D 

E 

o 

x: 


<D 

CL 

CO 

x: 

CO 

O 

X2 

H 


Q 

CN 

Cn 

Q 

CM 

W 

U 

•H 

a 

to 

u 

o 

4J 

(0 

to 

> 

(0 


o 

9 

S 


^  e 


0^ 

a 

A 


0 

■8 

0 

0 


tU  s 

pQ 

A 

CO 


i 

'tv 

$ 


CO 

CO 

<U 

o 

T3 

§ 

W 

c 

<u 

c 

o 

CL, 

E 

O 

o 

% 

-4— > 

CO 

®  13 
o 

p  *5 


13  ^ 
-2  0) 
i2  CL 

2  ^ 

x:  CO 

+-*  ^ 
CO  SS 


U 


O 

c 

CO 

CL, 

CO 

Q 

(D 

x: 


X 

o 

■4— » 

c 

o 

o 

CO 

o 

s 

CL 

2 

tifi 

<L> 

x: 


s 

:3 

o 

ca 

a 

CO 

22 

13 


0 

■§ 

g 

n 

0 

& 

s 

rH 

0 

A 

a 

Hi 

■p 

0 

cn 

Q 

CN 

CD 

rH 

C 

CO 

4J 

O 

(V 

CL 

g 

O 

Q) 

tn 

4J 

I 

(0 

> 

to 


(D 

■i 

73 

■g 

f  ^ 

<u 


o 

B 

H) 

c 

CO 

o 

E 

tO) 

.E 

’-3 

c 

D 

o 

x^ 

<u 


CO 

E 

3 


(D 

g- 

■S 

13 

<u 


o 

B 

"3b 

§ 

•4— > 

o 

2 

W) 

S 

;g 

c 

3 


Q 

CNJ 

Di 

Q 

CN 

W 

O 

•H 

X 

a 

to 

o 

4-) 

15 

(0 

(0 

> 

to 


0 

& 


•3 

CL  S 

CO  u 


22 

13 

pfi 

CO 


•0  ^ 


<D 

x; 

•4x4 

o 

•4— > 

3 


CO 

*3 

no 

C 

3 

(U 

g- 

x: 

CO 

0) 

X) 

<u 

X 

•4—1 

o 

3 

O 

3 

O 

O 


-H 

0 


0 

<D 

o 

o 

a> 

1 

Q 

X 

CO 

1  1 

o 

(D 

a; 

#• 

s 

'w' 

X 

<D 

X 

•4— > 

o 

•H 

rH 

d 

s 

A 

CN 

D) 

d 

0) 

CD 

• 

'iH 

1 — ! 

L 

9 

CO 

L 

•H 
1— H 

X 

:3 

a 

X 

L 

£ 

X 

a 

• 

X 

d 

a 

CD 

X 

■4-J 

13 

<D  3 

0£ 

i 

Vh 

Q 


•o  -s 


>4-^ 

2  .H, 

.3 

o  .2 

3  •£ 


u  u 
o  o 
a  nil 
X  >1 

4J  4J 

C  3 


3 

C 

o 

a 

£ 

o 

S 

'a 

CO 

5 


4J 

C 

0) 

c 

i- 

o 
o 
5 
o 
>— 1 
IL 

to 

4J 

to 

Q 

a 

0 

c 

0 


o 

u 

>1 

0 

H 

a 

0 


TJ 

0 

4J 

O 

(U 

4-) 

O 

Ll 

a 


S 

.S  'p 

o  3 
*1—1 

2 

C  CO 

3  ^ 

C3 

O  CO 


o  5 

no  w 
a>  3 

>4-4  (U 

O  c 
<D  § 

O  CL 

3.  S 

O 

^  u 

.  o 

CO  CO 

§Q 

O  (U 

flj  ■£ 

«iiG  mm4 

H  ^ 


O 


2 

3 

CL 

105 


§ 

% 


V 

CL 

A 

X 

D£ 

m 


CO 

-rH  -H 

CO 

<D 

<D 

CO 

CO 

CO 

CO 

B 

-H 

B 

13 

0 

13 

X 

a 

X 

0 

3 

*0 

3 

a 

CO 

CO 

0 

A 

.s 

0 

.£ 

CO 

4J 

0 

T3 

(D 

•4— > 

•H 

rH 

o 

*3 

2 

di 

3 

0 

3 

<D 

0 

<D 

(D 

£ 

•H 

g 

a 

0 

0 

li 

X 

0 

"B, 

CO 

s 

0 

H 

• 

0 

4J 

CO 

CO 

c 

0 

Td 

0 

-o 

0 

O 

0 

O 

X 

1 — 1 

X 

> 

•4-* 

c 

o 

•^ 

0 

CD 

•p^ 

o 

•m 

s 

£ 

X 

S 

4J 

•4-4 

o 

ns 

-p 

o 

U 

3 

o  . 

3 

0 

U 

Ui 

•4-^ 

CO 

0 

Li 

U4 

•4—4 

CO 

4J 

X 

pX 

4J 

X 

W 

3 

u 

0 

3 

X 

CO 

CO 

X 

CO 

0 

C 

0 

X 

X 

u 

•H 

«— t 

H 

5 

s 

u 

-rH 

rH 

H 

X 

o 

X 

p 

a 

9 

0 

a 

u 

a> 

£ 

CO 

Li 

£ 


CO 


CO 

s 

A 


0 

0 

H 

*d 

0 

» 

0 

D) 

O 

4J 

u 

0 

> 


•H 

4-) 

CJ 

0 

> 

0 


4J 

O 

0 

4-) 

0 

X 

0 


X 

0 

a 


(U 

c 

C5 

cu 

c3 

Q 


£ 

0^ 

S 

03 

£ 


<D 

§ 

CL, 

2 

Q 

o 


X 

<u 

•4— > 

c 

o 

CJ 

CO 

o 

2 

04 

2 

W) 

(D 

-C 


Q 

CM 

Cn 


CO 

C 

C8 

s 

DD 

S 


C/) 

D£ 


CO 

m 

X 

d 

4-4 

, 

0 

X 

4-4 

4—4 

o 

CD 

•H 

> 

S’ 

0 

u 

nG 

o 

fa 

CD 

CO 

<D 

'S 

•  ^ 

'’S 

0 

a 

o 

D) 

0 

g- 

o 

CO 

CO 

X 

4-4 

03 

<D 

C 

&H 

c3 

u 

Q 

<D 

•O 


X 

c 

o 

o 

CO 

o 

2 

Oh 

C« 

Uf 

W) 

O 


o 

CN 

D) 


Q 

03 

u 

Q 

CM 
0 
I— I 

D) 

d 

(C 

4J 

a 

0 

p:: 

g 

o 

0 

tn 

J-) 

15 

h  (13 

O  • 

4J  (C 

U  > 
0  03 
> 

.H  to 
*H  (P 
4J  H 

d  *0 
•  d 
03  cd 
>  W 
03  O) 
•n 

-H 
O  M 
•H  *J 

r-H  M 

X3  *3 

d  ® 

a  e» 


s 

s 

o 

a 

S 

o 

U 

s 

s 

CO 

OS 

0 

D£ 

» 


(D 

Xi 

03 

Vh 

O 

c5 

W) 

c 

*0 

CO 

cd 


CO 

C 

Cd 

x: 

(D 

X 

CO 

2 

'o 

X 

'4— > 

Cd 

X 

'4—* 

O 

•4-^ 

o 

<D 

> 

Cd 

CO 

<D 

•4— > 

Cd 

u 


0 

I 

H 

Pd 

« 

(d 

Q 

4J 

0 

d) 

4J 

d 

0 

d 

I 

o 

o 

I 

I — ! 

fa 

03 

4J 

03 

Q 

V 
-H 
I — I 

X 

d 

a 


cd 


cd 

X 

4-^ 

■4-^ 

c 

(U 

c 

o 

Oh 

B 

Q 

E 

cd 

'S 

Q 

X 

4-^ 

CO 

2 

O 

O 

aJ 


o 

(D 

o 


u 

oS 

B 

a 

u 

Cd 

CLI 


W) 

c 

■C 


(D 


o 

2 

2) 

§ 

■4--> 

o 

2 

CO) 

£ 

;g 

c 

D 

O 

X 

(D 

X 


Q 

CN 


% 

fl 


CO 

fi 

2-1 

5 

Pi 


<D 

4— > 

Cd 

*o 

o 

CO 

CO 

Cd 


cd 

X 

4-4 

4^ 

o 

(D 

o 

o 

04 

e 

O 

o 

% 

td 

Q 

o 

X 


CO 

<D 


Cd 

X 

(0 

X 

4~4 

CO 

-a 


cd 

X 

4-4 

;-4 

o 

o 

> 

<D 

X 

4—4 

CO 

E 

3 

4—4 

s 


u 

M 

03 

d 

0 

•H 

X 

w 

W 

03 


0^ 

a 

Cd 

X 

0^ 

§ 

0^ 

CO 

# 


Q 

CN 

Di 

Q 

CN 

CQ 

O 

■H 

a 

(d 

u 

o 

4J 

03 

03 

> 

03 


a 

(d 

.d 

CQ 

S 

4J 

O 

(0 

0:3 

■H 

O 

> 

u 

■H 
«— I 

X 

d 

a 


CO 

2 

Cd 

2 

o 

T3 

C 

cd 

4-^ 

G 

<D 

G 

O 

Oh 

E 

o 

s 

cd 

Q 

<D 

X 


2 


o  £ 
(D 

X  ^ 

G  4-» 

T*  ^ 

o 

O  X 

e 


cd 

X 

CO 


CD 
X  tii 
td  G 

y  cd 

Od 

X 

e2 

« 


% 

U4 

s 

2 

Cd 

Oh 


CD 

§ 

a, 

2 

Q 

<D 


X 

<D 

4-^ 

G 

O 

Q 

CO 

O 

X 

Oh 

2 

W) 

CD 

X 


Q 

CN 

tJ) 


"O 

c 

d 

o 

P3 

a 

cd 

i 

0^ 

1 

V 

OX) 


<D 

& 

X2 

to 

CO 

*2 

{3 

9 

CD 

0 

G 

CQ 

CD 

0) 

a 

cd 

IS 

Wh 

43 

3 

03 

V 

4-^ 

O 

CD 

S 

£ 

(D 

Si 

-G 

4-J 

Q 

CN 

o 

0 

CD 

I— 1 

D> 

d 

'tob 

§ 

03 

4-^ 

4-) 

o 

O 

0 

E 

fa 

(30 

G 

g 

o 

G 

0 

G 

a 

O 

4J 

X 

5 

CD 

o3 

-C 

4-4 

03 

CO 

> 

6 

03 

3 

O 

Pi 

•H 

iH 

X 

d 

a 

CO 

c 


Qi 

Pi 


106 


the  bounding  rectangle  of  the  met  (or  latency)  shape. 

CidrawMetShape 

public  void  drawMetShape( java.awt.Graphics2D  g2D) 

Gets  the  location  of  the  met  (or  latency)  shape  and  draws  it  into  the 
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The  Vertex  that  is  associated  with  this  object. 
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getahape  m  class  DisplavComoonent 

Returns: 

<lgetInnerShape 

true  if  the  bounding  box  contains  the  clicked  point.  public  j ava .  awt .  shape  getInnerShape  ( ) 
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getShape  in  class  DisplavComponent 
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Creates  an  arrow  head  for  the  stream. 
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olorConstantsi 


The  constant  height  of  the  DrawPanel 
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The  frame  which  has  created  this  DrawPanel  object  The  constant  which  specifies  a  terminator 
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Handles  the  event  that  occurs  when  the  mouse  is  dragged  on  this 
panel 


Handles  the  event  that  occurs  when  the  mouse  enters  into  the  panel.  Creates  a  new  Terminator  and  a  new  TerminatorRectangle  object. 
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mode  -  true  if  the  panel  is  going  to  be  in  the  select  mode.  int  yLoc ) 

0&otoRoot  Creates  a  new  Operator  and  a  new  OperatorCircle  object.  Calls  the 

paintComponent  ()  method  to  draw  the  component  to  this  panel. 

public  void  gotoRoot ( ) 

•gotoParent  Parameters: 
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Apaint  #setMenuBarItems 

public  void  paint (java. awt. Graphics  g)  public  void  setMenuBarltems  ( ) 

This  method  is  called  to  repaint  all  the  components  when  necessary.  #mouseEntered 
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static  void  openDialog( java. util. Vector  v) 
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static  void  print (DrawPanel 
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frame  -  The  parent  frame  of  this  treepanel  object. 
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Returns  the  initial  value  of  this  stream. 
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The  destination  Vertex  of  this  stream. 
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The  index  of  the  handle  that  the  mouse  is  pressed  on. 


Changes  the  x  value  of  the  stream  to  the  specified  value.  •getDestination 

®setY  public  Vertex  getDestination( ) 

public  void  EetY{int  newY)  Returns  the  destination  Vertex  of  this  stream. 

Changes  the  y  value  of  the  stream  to  the  specified  value.  9setDestination 
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void  delete (boolean  deletingInEdge) 


The  constant  value  for  miliseconds. 
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The  constant  value  for  minutes.  Returns  the  time  time  value  of  this  object. 
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public  static  final  int  min 

The  constant  value  for  minutes. 
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All  Packages  Class  Hierarchy  This  Package  Previous  Next  Index  construct. 
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True  if  this  Vertex  is  a  terminator. 


Returns  the  color  value  for  this  Vertex.  Returns  the  implementation  language  of  this  Vertex. 
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Returns  the  if  condition  of  this  Vertex.  Returns  the  intersection  point  of  this  vertex  with  the  specified  point. 


Sets  this  component  as  a  tenninator  or  a  stream. 


192 


193 


•setX  OigetColor 

public  void  setX(int  xLoc)  public  int  getColor() 

Changes  the  x  component  of  the  location  of  this  Vertex  Returns  the  color  value  for  this  Vertex. 
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Returns  the  output  guard  list  of  this  Vertex.  Returns  the  informal  description  of  this  Vertex. 

OsetOutputGuardList  •setlnformalDesc 

public  void  setOutputGuardList ( java . lang. String  s)  public  void  setlnformalDesc (java. lang. String  s) 

Sets  the  output  guard  list  to  the  specified  value.  Sets  the  informal  description  to  the  specified  value. 

<igetExceptionGuardList  9getForinalDesc 
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APPENDIX  D.  SOURCE  CODE 


caps.Caps,  202 

caps.CAPSMain.CAPSMainMenuBar,  202 
caps.CAPSMain.CAPSMainWindow,  203 
caps.CAPSMain.DataBasesMenu,  205 
caps.CAPSMain.EditMenu,  206 
caps.CAPSMain.ExecSupportMenu,  207 
caps.CAPSMain.ExitCAPSMain,  208 
caps.CAPSMain.HelpMenu,  209 
caps.CAPSMain.PrototypeMenu,  209 

caps.Display.DisplayComponent,  212 
caps.Display.DisplayExtemal,  214 
caps.Display.Display  Vertex,  215 
caps.Display.EdgePath,  217 

caps.GraphEditor.ColorConstants,  219 
caps.GraphEditor.DrawPanel,  219 
caps.GraphEditor.EdgeProperties,  23 1 
caps.GraphEditor.Editor,  233 
caps.GraphEditor.EditorMenuBar,  236 
caps.GraphEditor.ExitEditor,  237 
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setDefaultCloseOperation  (WindowConstants .  DO_NOTHING_ON_CLOSE)  ; 
addWindowListener  (new  ExitCAPSMain  (this) ) ; 
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import  java. awt.  font.  *;  *  This  abstract  method  is  implemented  in  subclasses, 

import  j  ava . awt . geom . * ;  * / 

import  javax. swing. JLabel;  public  abstract  boolean  containsClickedPoint  (int  xLoc,  int  vLoc) ; 

import  caps . Psdl . DataFlowComponent ; 

import  java. util .Vector;  /★* 
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This  abstract  method  is  implemented  in  subclasses. 


public  Rectangle2D  getMetShapeBounds  0 
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public  void  decompose  ()  EdgePath  ep  =  new  EdgePath  ((Edge)  dfc)  ; 

^  ep . setLabelShape  (g2D) ; 

if  (selectedComponent  ==  null)  ep . setMetShape  (g2D) ; 

return;  ((Edge)  ep.getDataFlowComponent  ( ) ) .correctLabelOf fset  (); 
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selectedComponent . setLabelShape  ( (Graphics2D)  getGraphics  ());  public  void  setSelectAllMode  (boolean  b) 

selectedComponent . setMetShape  ( {Graphics2D)  getGraphics  {));  { 

clearAllComponentsFromScreen  { (Graphics2D>  getGraphics  ());  selectAllMode  =  b; 

paint  (getGraphics  ());  if  (selectAllMode) 

selectAllComponents  ( ) ; 


if  ( !displayComponentVector . isEmpty  ())  { 
bounds  =  (Rectangle)  ( (DisplayComponent) 
displayComponentVector.elementAt  (0) ) .getShape  () .getBounds  (); 
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g.setColor  (Color .black) ; 
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public  void  actionPer formed 


.out.println  ("Undo  has  not  yet  been  implemented");  package  caps .GraphEdi tor; 
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add  (saveMenuItem) ; 
add  (res toreMenuI tern) ; 
add  (printMenuItem) ; 
add  (exitMenuItem) ; 


These  are  not  implemented  yet  }  //  End  of  the  class  GE_FileMenu 

Take  these  lines  out  when  they  are  implemented 
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caps .  CAPSMain .  CAPSMainWindow.  removeEdi  tor  (parent  > ; 
parent .dispose  {); 
parent. setVisible  (false); 
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if  (!f. equals  (format))  {  //if  cancel  is  not  selected 

print  Job.  print  ( ) ; 


if  (format .getOrientation  ()  ==  PageFormat .LANDSCAPE) 

public  static  void  print  (DrawPanel  p,  Vertex  root)  orientation  =  PageFormat .LANDSCAPE; 

{  Paper  p  =  new  Paper  { ) ; 

PrintJob  newJob  =  new  PrintJob  (p,  root);  format . setOrientation  (PageFormat . PORTRAIT) ; 

new  Thread  (newJob) .start  ();  format . setPaper  (p) ; 
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getSelectionModel ( ) . setSelectionMode 
(TreeSelectionModel .  SINGLE_TREE_SELECTION)  ; 
setShowsRootHandles  (true)  ; 
setEdi table  (false) ; 
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*  ©param  xlocation  The  x  component  of  the  location  of  this 

protected  Vector  f inishWithinReqmts;  *  @param  ylocation  The  y  component  of  the  location  of  this 

*  @param  v  The  parent  vertex  of  this  component. 

protected  PSDLTime  mcp;  *  @param  t  true  if  this  component  is  a  terminator. 
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public  void  setTerminator  (boolean  b) 
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public  void  setWidth  (int  w) 


public  void  setColor  (int  c)  *  (aparam  e  the  outEdge  to 
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outEdges . addElement  (e) ;  public  PSDLTime  getPeriod  () 

((Vector)  specReqmts . element At  ( 1 )). addElement  ("");  { 


public  PSDLTime  getFinishWithin  () 
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public  Vector  getFinishWithinReqmts  0 
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public  void  setTimerOpList  (String  s) 
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public  void  setKeywordList  (Vector  v) 
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Edge  e  =  (Edge)  enum . nextElement  (); 


/**  for  (Enumeration  enum  =  children  ();  enum.hasMoreElements  ();)  { 

*  Called  from  getSpecif ication.  DataFlowComponent  dfc  =  (DataFlowComponent)  enum.nextElement  (); 

*  Extracts  the  string  parameter  and  reformats  it  to  add  to  the  if  (dfc  instanceof  Vertex) 

specification.  ((Vertex)  dfc) .delete  (); 
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package  caps. Parser; 

if  (v.getOutputGuardList  () .length  ()  !=  0)  { 

String  str  =  V.getOutputGuardList  {);  import  java.io.*; 

writer. write  (v. extractstring  (str,  true)); 

)  public  class  GrammarCheck 
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=  false; 

(Exception  e)  { 

m.out. print In  (“An  error  occurred  during  parsing  the 
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